|
@@ -164,7 +164,7 @@ class graph:
|
|
|
# visited already
|
|
|
if (unvisited[i] == 0):
|
|
|
continue
|
|
|
- result = min((this.sssp[curnode] + this.alist[curnode][i]), this.sssp[i])
|
|
|
+ result = min((this.sssp[curnode][0] + this.alist[curnode][i]), this.sssp[i][0])
|
|
|
if (result != this.sssp[i][0]):
|
|
|
this.sssp[i] = (result, curnode)
|
|
|
else:
|