Вниз
Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.033 c
2-1165479475
D@Nger
2006-12-07 11:17
2006.12.24
Ограничение Paradox


6-1154406596
Тореро
2006-08-01 08:29
2006.12.24
Калькуляция TCP-чексуммы


2-1165493327
SMAC
2006-12-07 15:08
2006.12.24
Прозрачность (2)


8-1147104861
NORDmen
2006-05-08 20:14
2006.12.24
прорисовать линию между компонентами


15-1165225093
Krants
2006-12-04 12:38
2006.12.24
Относительное время выполнения алгоритма




   Наверх