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

Вниз

Коммивояжер - минимальное оставное дерево   Найти похожие ветки 

← →
ReWD   (2006-12-01 19:49) [0]

Чем отличаются задача коммивояжера и нахождение минимального оставногодерева?

---

← →
Alx2 ©   (2006-12-01 19:51) [1]

Тем, что путь коммивояжера не дерево,а гамильтонов цикл. Хотя тоже минимальный.

---

← →
Внук ©   (2006-12-01 20:14) [2]

Остовного

---

← →
TUser ©   (2006-12-01 22:25) [3]

Еще одна из них решается за п.в., а вторая - нет.

---

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

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

Наверх

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