Транспортная задача

[Roger Wilco]

Я знаю, что не по теме, но лучшего места, куда можно обратится за помощью не нашел (я полный нуп в программировании)

Вы верите в судьбу? До зачетной недели осталось 17 дней, я еще нифига не делал. Решил сегодня сделать, а вот облом! В начале семестра, мы на компах делали такую вещь. Матрицу, по которой определяется кратчайшее расстояние от одного транспортного узла, до другого. Была у меня эта матрица, видел сотню раз, сегодня решил начать делать лабораторки, которые не сделать без нее, и вот неожиданность, не могу найти, все перевернул, а ее не могу найти

Хотел пойти, еще раз на компах прогнать, чтобы заного распечатать, так какой-то умник решил профилактику до конца мая провести )))) Что меня окончательно убило

Юзал в инете, нашел подобную прогу на дельфи тут , но она только для линейных маршрутов и то, это урок для начинающих.

Вот схема (можно легко перепутать расстояния)
http://pic.ipicture.ru/uploads/090506/3Jx3tNx2Dl.jpg

Должна получится матрица, по которой определяется кратчайшее расстояние от одного пункта до другого. Т.е. все 25 точек должны быть и в строке и в столбце, а их пересечение показывает кратчайший путь

Подарю гифт на хл2 и эп1 в стиме, кто сделает :D Ну и спасибо с пятеркой ))

[Roger Wilco]

Удалите тред, плиз!

[Sasha_Smirnov]

По поводу кратчайшего графа (правда, не замкнутого) есть вот тут некий код. Где-то в начале темы. Но вряд ли это делается кусками — я в дипломе «из кусков» ничего путного не изваял.