Численное исследование эффективности методов решения задач о кратчайших путях в ориентированных графах

Полячок, Е. Н.

Численное исследование эффективности методов решения задач о кратчайших путях в ориентированных графах

Дата публикации: 2021

Дата публикации в реестре: 2024-03-01T13:21:54Z

Аннотация:

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

Ключевые слова:
материалы конференций, теория графов, алгоритмы Дейкстры, алгоритмы Беллмана-Форда

Тип: Статья

Численное исследование эффективности методов решения задач о кратчайших путях в ориентированных графах

Связанные документы (рекомендация CORE)

Партнеры

Индексация