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

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

qwerty

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

xelaok

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