Главная страница
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.012 c
15-1440774489
Rouse_
2015-08-28 18:08
2016.07.24
Ха, Windows 10 в крайними обновлениями может повесить систему :)


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


15-1445808784
K-1000
2015-10-26 00:33
2016.07.24
EDID. Получить ID монитора (Работа с байтами)


15-1444426204
Юрий
2015-10-10 00:30
2016.07.24
С днем рождения ! 10 октября 2015 суббота


2-1415206334
M.A.
2014-11-05 19:52
2016.07.24
Помогите переписать с VCL на Api