박권수

implement touch & length list

...@@ -65,10 +65,14 @@ def dijkstra(w) : ...@@ -65,10 +65,14 @@ def dijkstra(w) :
65 65
66 #touch[i] = v1에서 vi로 가기 위한 최단 경로상의 마지막 정점, 즉 v(i-1) 66 #touch[i] = v1에서 vi로 가기 위한 최단 경로상의 마지막 정점, 즉 v(i-1)
67 touch = list() 67 touch = list()
68 + touch.append(0)
68 #length[i] = v1에서 vi로 가는 현재 최단 경로의 길이 69 #length[i] = v1에서 vi로 가는 현재 최단 경로의 길이
69 length = list() 70 length = list()
71 + length.append(0)
70 72
71 for i in range(1, n) : 73 for i in range(1, n) :
74 + touch[i] = i
75 + length[i] = w[0][i]
72 76
73 77
74 78
......