Т. В. Годийчук, А. Г. Ицков, “Некоторые алгоритмы оптимизации и визуального представления транспортных потоков”, УБС, 2010, выпуск 30.1,страницы 274

Технологические сети

Некоторые алгоритмы оптимизации и визуального представления транспортных потоков

Т. В. Годийчук, А. Г. Ицков

Ижевский Государственный Технический Университет

Аннотация: Приведен алгоритм поиска оптимального пути на графе с переменными весами. Рассмотрены формулы построения двумерных кубических сплайнов дефекта 1 и их вывод.

Ключевые слова: взвешенный граф, кратчайший маршрут, кубический сплайн.

УДК: 519.178 + 519.977.5
ББК: 22.18