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

Всем доброго времени суток!

Подскажите, плз, где можно достать программу на Делфи "Транспортная задача методом потенциалов."
Заранее всем огромное спасибо!

пять минут с гуглов и о, счастье -h++p://sibvic.h14.ru/progs.htm

А что такое транспортная задача?

mutano
почитай здесь http://www.c-mentor.ru/articles/show.php?id=17 - обяснение очень хорошее

OdesitVadim
До конца дочитать терпения не хватило, уж слишком много воды
decapitator
Короче, если надо перевезти грузы по идеальному маршруту надо векторами делать с поиском в глубину + добавть к каждому вектору цену прохождения (в данном случае это его длинна)

mutano
В гугле я сидел далеко не пять минут
Эту прогу h++p://sibvic.h14.ru/progs.htm я находил. Уж слишком криво она написана.
Комментариев никаких нет. Не понятно каким методом она сделана.
Пусть бы она была даже на паскале написана, хоть бы коментарии нормальные были.

mutano
Надо сделать именно методом потенциалов, да еще и с ограниченным количеством связей.

mutano
а дочитать надо было, описано обалденно. И воды не много...
decapitator
Вначале нужно с алгоритмом разобраться. Для решения транспортных задач есть много алгоритмов. И даже для метода потенциалов есть несколько подвидов. Когда-то (пару год назад) я писал решение подобной задачи методом хитрой оптимизации.
Розбери алгоритм для начала, а решение автоматом приёдёт

OdesitVadim
В том-то и дело, что описание метода есть, просто нет времени писать программу.
Я знаю, что это не сложно, но хочу найти уже готовую, хорошо сделанную программку.

Если есть хороший алгоритм и ты его хорошо понимаеш - написание проги пару дней.
Цитата:

но хочу найти уже готовую, хорошо сделанную программку.

Цитата:

Я знаю, что это не сложно, но хочу найти уже готовую, хорошо сделанную программку.

Так бы и сказал сразу, что вам в институте задачку задали, но делать ее оч ломает