Sorg

Разброд таки начался... А вот еще так можно и вот так можно... Рискую быть забросанным яйцами и помидорами, но все же сообщу почтеннейшей публике одну тайну. Тема создана не для соревнования в фантазировании, а для того чтобы донести до программистов МИТ (а также администрации, тестеров и т.д.) мою скромную идею. P.S. Конструктивная критика очень приветствуется (особенно ежели с примерами и формулами). P.P.S. Я был бы безмерно счастлив услышать критику непосредственно от программистов МИТ (а также администрации, тестеров и вообще кого угодно, кто хотя бы в подзорную трубу видел исходники С

У каждого ребра есть параметры скорость (v) и длина (s). Из этих данных легко посчитать время, необходимое для поезда ребра (t=s/v). Все эти данные можно использовать для расчета целевой функции. Можно только s, можно только t, а можно и одновременно. Для типа "кратчайший" используется только s, для типа "оптимальный" только t. А для по-настоящему оптимального надо использовать сразу оба. Дополнительно ресурсов не должно много понадобиться. Варианты "блондинко" и "я сам знаю как быстрее" предлагаю оставить как есть. Как это относится к обсуждаемой теме?

Ну разве что по просьбам трудящихся. Но если тема превратится в флейм я буду в тебя тыкать пальцем Для оптимизации по максимальной средней скорости целевая функция f=t/s. Но в чистом виде использовать такую функцию небезопасно. При наличии быстрой длинной трассы неподалеку может ей злоупотреблять. Т.е. две точки, между ними по прямой 5км со средней скоростью 60км/ч, а по КАД 200км (вокруг города, к примеру) со средней скоростью 100км/ч. Более оптимальным по скорости будет мотать 200км по КАД. Для исключения такой ситуации надо учитывать кроме средней скорости еще длину полученного маршру

1. Сдается мне, что хотите вы одного и того же. Прокладку маршрутов с максимальной средней скоростью. Там и выигрыш по времени из-за проблем в алгоритме, и экономия бензина на крейсерской скорости. 2. Тема была создана для обсуждения совершенно конкретного предложения. Ваши пожелания хотя и актуальны, но не по теме. Вообще у меня есть что сказать по вашим пожеланиям, но в отдельной теме.

Сегодня в очередной раз задумался над вопросом как научить СитиГид не водить кругами ради экономии двух минут. И вот такая шальная мысль пришла в голову (немного математики): при выборе оптимального маршрута (быстрейшая стратегия) целевая функция алгоритма построения маршрута f=t, т.е. просто время. Алгоритм пытается его (время в пути) минимизировать. при выборе кратчайшего маршрута целевая функция f=s, т.е. расстояние. Алгоритм пытается минимизировать расстояние. оптимальный маршрут может быть построен, если учесть время и расстояние, т.е. целевая функция должна быть такая: f=t*(1-a)+s*a,