Как называется такой поиск пути в графе?
От: Firstborn Латвия  
Дата: 06.11.21 16:07
Оценка:
Что-то я запутался, вот подскажите, пожалуйста — если кто-то университетскую программу ещё помнит )) Имеется ненаправленный, невзвешенный граф, в котором около 8,500 вершин и 14,000 рёбер. Как называется алгоритм нахождения кратчайшего пути, проходящего через заданное подмножество вершин (порядок которых не важен) и начинающийся в одной заданной вершине? Требования замкнутости пути (то есть возвращения в начало) НЕ имеется.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.