MCPcopy Create free account
hub / github.com/TheAlgorithms/Python / delete_minimum

Method delete_minimum

graphs/minimum_spanning_tree_prims.py:68–72  ·  view source on GitHub ↗
(self, heap, positions)

Source from the content-addressed store, hash-verified

66 self.top_to_bottom(heap, i, len(heap), positions)
67
68 def delete_minimum(self, heap, positions):
69 temp = positions[0]
70 heap[0] = sys.maxsize
71 self.top_to_bottom(heap, 0, len(heap), positions)
72 return temp
73
74
75def prisms_algorithm(adjacency_list):

Callers 1

prisms_algorithmFunction · 0.95

Calls 1

top_to_bottomMethod · 0.95

Tested by

no test coverage detected