Hardprob/Minimum Communication Cost Spanning Tree

Материал из DISCOPAL
Версия от 14:14, 7 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, веса на ребрах <m>w(e)\in N, e\in E</m>, некоторое требование д…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
  • Полный граф , веса на ребрах , некоторое требование для каждой пары вершин .
  • Найти основное дерево для G.
  • Минимизировать взвешенную сумму по всем парам вершин стоимостей путей по парам вершин в T, т.е.,

, где W(u,v) означает сумму весов ребере на пути, соединающем u и v в T.



Задача в лаб22 (рид-онли просмотр)


[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.