Реализации алгоритмов/Алгоритм Дейкстры: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 2:
'''Алгори́тм Де́йкстры''' ({{lang-en|Dijkstra’s algorithm}}) — алгоритм на графах для нахождения кратчайшего расстояния от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
 
== CCC ==
'''Предполагается:'''
* visited - массив посещенных вершин( индекс равен номеру вершины);