Алгоритм Джонсона
Sign in to saveалгоритм нахождения кратчайшего расстояния между парами вершин
Wikidata facts
- Instance of
- shortest path problem
Show 3 more facts
- publication date
- 1977-00-00
- Commons category
- Johnson's algorithm
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Джонсона — позволяет найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. Данный алгоритм работает, если в графе содержатся рёбра с положительным или отрицательным весом, но отсутствуют циклы с отрицательным весом.Назван в честь , опубликовавшего алгоритм в 1977 году.
Abstract from DBpedia / Wikipedia · CC BY-SA