Текущий архив: 2006.11.12;
Скачать: CL | DM;

Вниз

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

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

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

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

---

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

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

---

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

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

---

← →
TUser ©   (2006-10-26 20:45) [3]

[1]

---

Страницы: 1 вся ветка

Текущий архив: 2006.11.12;
Скачать: CL | DM;

Наверх

Память: 0.47 MB
Время: 0.057 c