Реализации алгоритмов/Алгоритм Дейкстры: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
|||
Строка 70:
weight = [1000000]*N
weight[S] = 0
for i in range(N):
for j in range(N):
if matrix[i][j]==0:
matrix[i][j]=1000001
for i in range(N):
min_weight = 1000001
| |||