'F-E': 2,
'D-E': 3,
'D-G': 4
})
grafoDoGoogle.algoritimo_de_PRIM()
grafoDoGoogle = Grafo(["A", "B", "C", "D", "E", "F", "G"], {
'A-B': 1,
'A-C': 4,
'B-F': 2,
'C-G': 2,
'G-F': 1,
'F-E': 2,
'D-E': 3,
'D-G': 4
})
grafoDoGoogle.algoritmo_de_KRUSKAL()
exemploProfessor1 = Grafo(
["A", "B", "C", "D", "E", "F", "G"], {
'A-G': 1,
'A-B': 5,
'B-C': 4,
'D-B': 3,
'C-G': 2,
'D-F': 2,
'F-E': 2,
'E-B': 2,
"G-F": 1
})
exemploProfessor1.algoritimo_de_PRIM()
exemploProfessor1 = Grafo(
