Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Прочее";
Текущий архив: 2016.07.24;
Скачать: [xml.tar.bz2];

Вниз

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

 
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;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.44 MB
Время: 0.005 c
15-1443426766
Empleado
2015-09-28 10:52
2016.07.24
RAD Studio Upgrade + free tools


15-1444929114
ВладОшин
2015-10-15 20:11
2016.07.24
Как то так..


11-1260089096
RusSun
2009-12-06 11:44
2016.07.24
[Error] scaledemo1.pas(124)


15-1442346744
Scott Storch
2015-09-15 22:52
2016.07.24
Как сказать на английском


15-1442784604
Юрий
2015-09-21 00:30
2016.07.24
С днем рождения ! 21 сентября 2015 понедельник





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский