Текущий архив: 2016.07.24;
Скачать: 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 вся ветка
Текущий архив: 2016.07.24;
Скачать: CL | DM;
Память: 0.46 MB
Время: 0.015 c