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

Содержимое удалено Содержимое добавлено
Нет описания правки
Нет описания правки
Строка 73:
min_weight = 1000001
ID_min_weight = -1
for ij in range(N):
if valid[ij] and weight[ij] < min_weight:
min_weight = weight[ij]
ID_min_weight = ij
for iz in range(N):
if weight[ID_min_weight] + matrix[ID_min_weight][iz] < weight[iz]:
weight[iz] = weight[ID_min_weight] + matrix[ID_min_weight][iz]
valid[ID_min_weight] = False
return weight