Поиск в графе

Тема в разделе "Свободное общение", создана пользователем AZIZE, 25 июл 2007.

Статус темы:
Закрыта.
  1. AZIZE

    AZIZE Гость

    Люди! нужно максимум различных способов нахождения максимального и минимального пути в графе от вершины А к вершине В;
    В случае максимального, исключать циклический поиск;
    Методы Краскала, Прима, в ширину и в глубину можно не предлагать они уже реализованы
    заранее спасибо
     
  2. European

    Регистрация:
    4 сен 2006
    Сообщения:
    2.580
    Симпатии:
    0
    Есть такая книга Роберт Седжвик - Фундаментальные алгоритмы на С++. Часть 5. Алгоритмы на графах. Вот там ты найдешь описание большинства способов поиска в графе. Если нужно, то вот ССЫЛКА НА РАПИДШАРЕ. Можно также посмотреть ЗДЕСЬ
     
  3. AZIZE

    AZIZE Гость

    спасибо огромное за помощь
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей