Exemplos de prims_algo em Python

Exemplo n.º 1

Arquivo: prims_algorithm_test.py Projeto: urinaldisa/Algorithms-Collection-Python

 def test_empty_graph(self):
     MST, cost = prims_algo(self.G5, start=1)
     self.assertEqual(MST, self.correct_MST5)
     self.assertEqual(cost, self.correct_cost5)

Exemplo n.º 2

Arquivo: prims_algorithm_test.py Projeto: urinaldisa/Algorithms-Collection-Python

 def test_disconnected_graph(self):
     MST, cost = prims_algo(self.G4, start=1)
     self.assertEqual(MST, self.correct_MST4)
     self.assertEqual(cost, self.correct_cost4)

Exemplo n.º 3

Arquivo: prims_algorithm_test.py Projeto: urinaldisa/Algorithms-Collection-Python

 def test_triangle_graph(self):
     MST, cost = prims_algo(self.G2, start=1)
     self.assertEqual(MST, self.correct_MST2)
     self.assertEqual(cost, self.correct_cost2)

Exemplo n.º 4

Arquivo: prims_algorithm_test.py Projeto: urinaldisa/Algorithms-Collection-Python

 def test_trickier_mst(self):
     MST, cost = prims_algo(self.G3, start=1)
     self.assertEqual(MST, self.correct_MST3)
     self.assertEqual(cost, self.correct_cost3)

Exemplo n.º 5

Arquivo: prims_algorithm_test.py Projeto: urinaldisa/Algorithms-Collection-Python

 def test_linear_graph(self):
     MST, cost = prims_algo(self.G1, start=1)
     self.assertEqual(MST, self.correct_MST1)
     self.assertEqual(cost, self.correct_cost1)