Веталий
Алгоритм кратчайшего пути обхода графа
Подскажите, пожалуйста, алгоритм (название), который(-ые) могут использоваться для ПОИСКА минимального пути при обходе ВСЕХ вершин графа.
Подскажите, пожалуйста, алгоритм (название), который(-ые) могут использоваться для ПОИСКА минимального пути при обходе ВСЕХ вершин графа.
что, задачу коммивояжера решаешь?
только тупой полный перебор.