Hardprob/Minimum Linear Arrangement — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание <em>V</em>, т.е. биективную функ…»)
(нет различий)

Версия 10:04, 7 апреля 2023

  • Граф .
  • Найти линейное упорядочивание V, т.е. биективную функцию .
  • Минимизировать сумму длин ребер в этом упорядочивании, т.е. .

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

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Linear_Arrangement&oldid=23225»