Главная|Решения онлайн |Теория | Основные формулы и обозначения |Обратная связь |


Абсолютная медиана графа


В теоретическом разделе Абсолютная медиана была доказана теорема утверждающая что медиана граф является так же и его абсолютной медианой. Поэтому для нахождения абсолютной медианы в графе, достаточно определить его обычную медиану

Число вершин графа:

Матрица стоимости симметричная (Ci,j=Cj,i)

Теоретическое описание задачи



R336709263964 - WebMoney 41001419134483 - Яндекс Деньги
WebMoneyПонравился сайт? Окажите помощь в развитиияндекс