Нахождение оптимальных маршрутов в ориентированном взвешенном графе транспортной сети

Программа предназначена для вычисления и графической визуализации оптимальных маршрутов в ориентированной транспортной сети с динамическими весами, т.е. изменяемыми под воздействием внешних факторов с течением времени. В качестве входных данных для программы могут быть использованы данные сторонней ГИС, либо, в случае многократного обращения, программные файлы, хранящие данные сети в виде списков узловых координат и весов ребер графа, также исходные данные могут быть назначены пользователем вручную. Выходными данными являются: таблицы связей графа, найденные оптимальные пути, стоимость перемещений и графическое представление траекторий маршрутов на карте.