Помогите, пожалуйста!!! Опять же Дейкстр
От: Black_Silent Россия http://www.bezhetsk.ru
Дата: 08.05.03 20:32
Оценка:
Здравствуйте!

, ну, тема, конечно, заюзанная до ужаса, но не могли бы вы кто-нибудь дать мне НОРМАЛЬНЫЙ, ПОНЯТНЫЙ алгоритм, все какие-то странные. Если будет еще и исходник, да еще и на Паскале — это будет вообще круто.
Ну, задача такова: есть система путей дорожного сообщения, граф тобишь (без направлений и т.п., т.е. по одному пути можно и туды и сюды). Ну, множество вершин, соединенных вразнобой. Дано также 2 точки и надо найти наикратчайший по длине (не по числу вершин) путь из одной точки в другую. Еще бы и вывод результата — через какие вершины проходит этот путь.

Люди, очень-очень прошу, мне энто очень важно, плиз!!!

С уважением, Black_Silent.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.