Скачать: 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.45 MB
Время: 0.012 c