Поиск в графе

  • Автор темы AZIZE
  • Дата начала
Статус
Закрыто для дальнейших ответов.
A

AZIZE

#1
Люди! нужно максимум различных способов нахождения максимального и минимального пути в графе от вершины А к вершине В;
В случае максимального, исключать циклический поиск;
Методы Краскала, Прима, в ширину и в глубину можно не предлагать они уже реализованы
заранее спасибо
 
04.09.2006
2 566
3
#2
Есть такая книга Роберт Седжвик - Фундаментальные алгоритмы на С++. Часть 5. Алгоритмы на графах. Вот там ты найдешь описание большинства способов поиска в графе. Если нужно, то вот ССЫЛКА НА РАПИДШАРЕ. Можно также посмотреть ЗДЕСЬ
 
Статус
Закрыто для дальнейших ответов.