Алгоритм Дейкстры
Алгоритм Дейкстры – алгоритм для поиска кратчайшего пути между двумя заданными вершинами графа.
Читать дальше...Граф
Граф – абстрактная структура данных, которая состоит из набора вершин и соединений между ними – ребер. При этом каждое ребро может иметь вес.
Читать дальше...