|
|
@@ -163,11 +163,7 @@ class graph:
|
|
|
continue
|
|
|
result = min((this.sssp[curnode][0] + this.alist[curnode][i]), this.sssp[i][0])
|
|
|
if (result != this.sssp[i][0]):
|
|
|
- # skip for curnode = rid - 1
|
|
|
- if (curnode == (rid - 1)):
|
|
|
- this.sssp[i] = (result, this.sssp[i][1])
|
|
|
- else:
|
|
|
- this.sssp[i] = (result, this.sssp[curnode][1])
|
|
|
+ this.sssp[i] = (result, this.sssp[curnode][1])
|
|
|
else:
|
|
|
this.sssp[i] = (result, this.sssp[i][1])
|
|
|
|
tarfeef101