[Delphi] Маршруты гор. транспорта

[koljsch]

Ameliya, используя графы будет намного легче, чем без них. Вы больше убьете время на разработку своего алгоритма(если еще получится), нежели использование графов. Графы сами по себе не очень сложная тема, убив пару дней на чтение книг и уже можно выучить их хорошо. Неужели уже на занятиях по мат. методам и численным методам этого не преподают?

[Ameliya]

koljsch, у меня таких предметов нет, в след. семестре вроде по дискретной математике должны быть.. И дело в том, что оптимальный маршрут по какому-то критерию. Например, можно считать оптимальным тот маршрут, в котором на путь затрачивается меньшее число остановок или например с пересадками/без пересадок. Как-то так. Я думала, что легче будет сосчитать число остановок, которых пассажир проедет и путь с меньшим числом остановок будет оптимальным.
В итоге вообще даже линии не могу на Image нарисовать. С координатами вроде разобралась, но при рисовании на карте линии смещаются..((

[Sciv]

по мат. методам и численным методам

Это вроде бы дисмат, не?

[raxp]

TC, вы между строками читаете? Сказано, есть статьи с готовыми примерами реализации поиска оптимального пути, на Delphi. Вам набить узловые точки только: за час-другой большую часть маршрутов можно набить вручную, просто кликая по карте и записывая координаты, уже говорил.

Берите, пользуйтесь, пока ресурс журнала не сдох.