Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Поиск путей в графе


Автор: fandorin 23.4.2008, 11:23
Здравствуйте, подскажите, каким образом можно найти все различные пути в ориентированном графе между двумя вершинами? До полного перебора я сам конечно додумался, но мне интересно, может кто-то знает поинтереснее что-то?

Автор: Earnest 23.4.2008, 16:52
Насколько знаю, кроме полного перебора, других методов нет.

Автор: esperant0 26.4.2008, 10:09
Цитата(Earnest @ 23.4.2008,  16:52)
Насколько знаю, кроме полного перебора, других методов нет.

Есть бесконечное количество других методов.


-----------

По сабжу: переборный алгоритм будет оптимальный, так что нет смысла копать глубже

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)