Наикратчайшее дерево Штейнера

Материал из WikiGrapp

Наикратчайшее дерево Штейнера (Shortest Steiner's tree) - дерево наименьшего веса, дающее решение евклидовой задачи Штейнера.

Литература

[Кристофидес]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Наикратчайшее_дерево_Штейнера&oldid=3615