Вниз
Скачать: CL | DM;

Топологическая сортировка   Найти похожие ветки 

← →
aka ©   (2015-10-14 19:07) [0]

Классический алгоритм обходом в глубину не подходит тк элементы в глубину и упорядочиваются. Нужно что-то вроде топологической сортировки на основе обхода в ширину. Самостоятельно изобретать пока нет времени.


← →
Pavia ©   (2015-10-16 13:15) [1]

Н. Вирт алгоритмы+структуры=программы Pascal.


← →
RWolf ©   (2015-10-16 14:28) [2]

А чего там изобретать, любой обход в ширину — это очередь и два действия: вынули из очереди узел на обработку, поставили в очередь его дочерние узлы.



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

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



Память: 0.44 MB
Время: 0.009 c
15-1445361141
Rouse_
2015-10-20 20:12
2016.07.24
Таксь, у нас опять кто-то умный появился.


15-1440235442
Rouse_
2015-08-22 12:24
2016.07.24
Суботняя головоломка от Розыча


15-1444728307
Юрий Зотов
2015-10-13 12:25
2016.07.24
java XPath


15-1443130202
Юрий
2015-09-25 00:30
2016.07.24
С днем рождения ! 25 сентября 2015 пятница


4-1255362446
TStas
2009-10-12 19:47
2016.07.24
Вынести окно на первый план




   Наверх