Алгоритм поиска кратчайшего пути. Алгоритм Дейкстры

Терешкова, А. А.

Алгоритм поиска кратчайшего пути. Алгоритм Дейкстры

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

Дата публикации в реестре: 2022-10-06T13:11:15Z

Аннотация:

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

Ключевые слова:
нахождение кратчайшего пути, алгоритм поиска кратчайшего пути, графы, Алгоритм Дейкстры, теория графов

Тип: Article