Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 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.01 c
15-1442611639
DayGaykin
2015-09-19 00:27
2016.07.24
Помощник игры в Сапера.


2-1414689143
Signal
2014-10-30 21:12
2016.07.24
Другое приложение и контекстное меню


4-1278077072
Festil
2010-07-02 17:24
2016.07.24
Инициализация драйвера камеры.


3-1308474984
Oleg_teacher
2011-06-19 13:16
2016.07.24
Связаные таблицы в БД


2-1414391990
JohnKorsh
2014-10-27 10:39
2016.07.24
Включение в программу номера версии.