helium писал(а):А в этом графе изменились только веса или учтены замечания по самому графу (выпашие вектора, направление движения)
В этом графе немного изменены стратегии для того, чтобы быстрейший маршрут трассировался при наличии достойной альтернативы по более короткому пути, а кратчайший - по возможности по немного более быстрому (в случае если он не намного длинее).
Исходные веса и состав дуг прежние.
Изменения проведены на основе оригинальной авторской методики, побочным результатом которой является потеря математической оптимальности решения задачи поиска пути на графе с заданными весами. Т.е. найденный псевдократчайший маршрут в новом варианте графа обычно не является самым коротким из возможных, а псевдобыстрейший - не является самым быстрым.
