Реализации алгоритмов/Алгоритм Дейкстры: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
Нет описания правки |
||
Строка 73:
min_weight = 1000001
ID_min_weight = -1
for
if valid[
min_weight = weight[
ID_min_weight =
for
if weight[ID_min_weight] + matrix[ID_min_weight][
weight[
valid[ID_min_weight] = False
return weight
|