Поиска кратчайшего пути в графе (масштабированние)

Тема в разделе "Свободное общение", создана пользователем KH, 5 май 2005.

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

    KH Гость

    Здравствуйте.
    Если кто-то писал программу, которая реализует алгоритм поиска кратчайшего пути во взвешенном ориентированном графе (из одного источника) с помощью масштабирования или просто знаком с указанной темой, пожалуйста, поделитесь соображениями по поводу того как алгоритм можно реализовать (паскаль/C). Если же кто-то поделится исходником, буду вообще бесконечно признателен :D
    И шире... Интересна любая информацию по теме, на русском или английском, потому как тот внятный материал, который я смог найти ограничивается коротким описанием в Кормене-Лейзерсоне и вот этой ссылочкой: http://www.cs.uu.nl/docs/vakken/na/na1.ppt.
    Большое спасибо.
     
  2. qwerty

    qwerty Гость

    Знаком частично, а что в нэте ссылок мало? По моему эта тема уже рассмотрена вдоль и поперек только полазить надо. Если найду свои старые исходники тебе пришлю.
     
  3. xelaok

    xelaok Гость

    Я раньше писал кому-то на паскале с использованием ООП. Использовал два метода поиска: Бельмана-Калаба и еще кого-то, непомню.
     
Загрузка...
Статус темы:
Закрыта.

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