Tag: алгоритм Дейкстра

Знаходження найкоротшого шляху в орієнтованому графі за алгоритмом Дейкстри

Оптимальні каркаси та шляхи

Алгоритм Дейкстри – алгоритм знаходження найкоротших шляхів від однієї з вершин графа до всіх інших (алгоритм працює тільки для графів з додатною вагою ребер).

Читати далі