Подскажите алгоритм, который подошел бы для данной задачи на граф

← →
Витян © (2006-10-26 20:13) [0]

Дано N вершин, заданы матрицей смежности. Нужно найти такой путь длины K, чтобы он был минимальным.

Напоминает мне эта задача алгоритм нахождения минимального оставного дерева.
Но тут же нужно не все вершины соединить! Вт так...
Подскажите, пожалуйста!

← →
serrgg (2006-10-26 20:40) [1]

Задача коммивояжера?

← →
DrPass © (2006-10-26 20:43) [2]

Алгоритм Дейкстры?

[1]

Подскажите алгоритм, который подошел бы для данной задачи на граф Найти похожие ветки