Showing
1 changed file
with
7 additions
and
0 deletions
... | @@ -63,6 +63,13 @@ def Kruskal(graph) : | ... | @@ -63,6 +63,13 @@ def Kruskal(graph) : |
63 | def dijkstra(w) : | 63 | def dijkstra(w) : |
64 | n = len(w) | 64 | n = len(w) |
65 | 65 | ||
66 | + #touch[i] = v1에서 vi로 가기 위한 최단 경로상의 마지막 정점, 즉 v(i-1) | ||
67 | + touch = list() | ||
68 | + #length[i] = v1에서 vi로 가는 현재 최단 경로의 길이 | ||
69 | + length = list() | ||
70 | + | ||
71 | + for i in range(1, n) : | ||
72 | + | ||
66 | 73 | ||
67 | 74 | ||
68 | 75 | ... | ... |
-
Please register or login to post a comment