Разработка математической модели выбора оптимального маршрута

Авторы

  • Иосиф Борисович Моргунов

Ключевые слова:

Математическая модель; оптимальный маршрут; задача коммивояжера

Аннотация

Рассматривается математическая модель выбора оптимального маршрута между различными объектами, фиксированными как вершины ориентированного графа. Вводится понятие матрицы смежности графа. Приводится алгоритм нахождения оптимального решения. Приводится новая формула разложения факториала.  

Загрузки

Опубликован

2018-18-09

Выпуск

Том 11 № 1 (28) (2008): Вестник УГАТУ

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ