Mail.ruПочтаМой МирОдноклассникиИгрыЗнакомстваНовостиПоискСмотриComboВсе проекты

Алгоритм поиска остовного графа

Егор Андреевич Знаток (264), закрыт 9 лет назад
Нужен алгоритм поиска остовного графа в неориентированном графе, заданном списком смежности, реализованный в Си. Заранее спасибо
Лучший ответ
Александр Искусственный Интеллект (214809) 11 лет назад
я делал подобное по книге Robert Sedgewick "Algorithms in Java"
этот же автор сочинил такие же книжки для С++.
коды использованные в книге (почти все) доступны по этой ссылке:

http://www.cs.princeton.edu/~rs/Algs3.cxx5/code.txt

интересующие тебя минимальные графы в главе 20.

но и саму книгу почитать было бы полезно....
Остальные ответы
Похожие вопросы
Также спрашивают