Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Алгоритмы > Поиск путей в графе |
Автор: fandorin 23.4.2008, 11:23 |
Здравствуйте, подскажите, каким образом можно найти все различные пути в ориентированном графе между двумя вершинами? До полного перебора я сам конечно додумался, но мне интересно, может кто-то знает поинтереснее что-то? |
Автор: Earnest 23.4.2008, 16:52 |
Насколько знаю, кроме полного перебора, других методов нет. |
Автор: esperant0 26.4.2008, 10:09 | ||
Есть бесконечное количество других методов. ----------- По сабжу: переборный алгоритм будет оптимальный, так что нет смысла копать глубже |