박권수 / Algorithm_HW5

Go to a project
Toggle navigation Toggle navigation pinning
박권수
c6bef59b 1 parent 8ce93de6

init Dijkstra Algorithm

Inline Side-by-side
Showing 1 changed file with 11 additions and 0 deletions
...@@ -58,6 +58,11 @@ def Kruskal(graph) : ...@@ -58,6 +58,11 @@ def Kruskal(graph) :
58 58
59 return F 59 return F
60 60
61 +#Dijkstra Algorithm
62 +
63 +
64 +
65 +
61 66
62 #Kruskal Algorithm 67 #Kruskal Algorithm
63 graph = { 68 graph = {
...@@ -75,3 +80,9 @@ graph = { ...@@ -75,3 +80,9 @@ graph = {
75 80
76 mst = Kruskal(graph) 81 mst = Kruskal(graph)
77 print('Kruskal Algorithm : ', "\n", mst) 82 print('Kruskal Algorithm : ', "\n", mst)
83 +
84 +#Dijkstra Algorithm
85 +inf = 1000
86 +w = [[0,7,4,6,1],[inf,0,inf,inf,inf],
87 + [inf,2,0,5,inf], [inf,3,inf,0,inf], [inf,inf,inf,1,0]]
88 +n = len(w)
......