|
@@ -131,7 +131,7 @@ class graph:
|
|
|
def show(this):
|
|
def show(this):
|
|
|
print("RIB: ")
|
|
print("RIB: ")
|
|
|
for i in range(0, 5):
|
|
for i in range(0, 5):
|
|
|
- print("R" + str(rid) + " -> R"+ str(i) + " = " + str(this.sssp[i]))
|
|
|
|
|
|
|
+ print("R" + str(rid) + " -> R"+ str(i) + " = " + str(this.sssp[i][0] + " using node " + str(this.sssp[i][1])))
|
|
|
|
|
|
|
|
def insert(this, connection):
|
|
def insert(this, connection):
|
|
|
src = connection.src
|
|
src = connection.src
|
|
@@ -177,7 +177,7 @@ class graph:
|
|
|
# visited already
|
|
# visited already
|
|
|
if (unvisited[i] == 0):
|
|
if (unvisited[i] == 0):
|
|
|
continue
|
|
continue
|
|
|
- minsofar = min(minsofar, this.sssp[i])
|
|
|
|
|
|
|
+ minsofar = min(minsofar, this.sssp[i][0])
|
|
|
mindexsofar = i
|
|
mindexsofar = i
|
|
|
|
|
|
|
|
# no change, we are disconnected. breka
|
|
# no change, we are disconnected. breka
|
tarfeef101