Форум: "Прочее";
Текущий архив: 2006.12.24;
Скачать: [xml.tar.bz2];

Вниз

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

← →
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;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.44 MB
Время: 0.042 c