Showing
1 changed file
with
4 additions
and
2 deletions
| ... | @@ -32,6 +32,10 @@ def Kruskal(graph) : | ... | @@ -32,6 +32,10 @@ def Kruskal(graph) : |
| 32 | edge_list = list(graph['edges']) | 32 | edge_list = list(graph['edges']) |
| 33 | edge_list.sort() | 33 | edge_list.sort() |
| 34 | 34 | ||
| 35 | + #초기화한다 | ||
| 36 | + for v in graph['vertices'] : | ||
| 37 | + make_singleton_set(v) | ||
| 38 | + | ||
| 35 | F = set() | 39 | F = set() |
| 36 | 40 | ||
| 37 | index = 0 | 41 | index = 0 |
| ... | @@ -60,8 +64,6 @@ graph = { | ... | @@ -60,8 +64,6 @@ graph = { |
| 60 | (5, 'D', 'E'), | 64 | (5, 'D', 'E'), |
| 61 | ]) | 65 | ]) |
| 62 | } | 66 | } |
| 63 | -for i in range(0, 5) : | ||
| 64 | - make_singleton_set(i) | ||
| 65 | 67 | ||
| 66 | mst = Kruskal(graph) | 68 | mst = Kruskal(graph) |
| 67 | print(mst) | 69 | print(mst) |
| ... | \ No newline at end of file | ... | \ No newline at end of file | ... | ... |
-
Please register or login to post a comment