Дейкстра - много точек?
От: BreQwaS Россия  
Дата: 16.08.05 10:36
Оценка:
На графе дано: старт, финиш, промежуточные точки.
Нужно: найти кратчайший маршрут из старта в финиш, включающий в себя (в любом порядке) каждую из промежуточных точек.

Есть ли хороший алгоритм для решения такой задачки?
Парочка хороших кейвордов по теме тоже устроит
http://livejournal.com/users/breqwas
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.