MCPcopy Create free account
hub / github.com/subbarayudu-j/TheAlgorithms-Python / deleteMinimum

Function deleteMinimum

Graphs/minimum_spanning_tree_prims.py:65–69  ·  view source on GitHub ↗
(heap, positions)

Source from the content-addressed store, hash-verified

63 topToBottom(heap, i, len(heap), positions)
64
65 def deleteMinimum(heap, positions):
66 temp = positions[0]
67 heap[0] = sys.maxsize
68 topToBottom(heap, 0, len(heap), positions)
69 return temp
70
71 visited = [0 for i in range(len(l))]
72 Nbr_TV = [-1 for i in range(len(l))] # Neighboring Tree Vertex of selected vertex

Callers 1

PrimsAlgorithmFunction · 0.85

Calls 1

topToBottomFunction · 0.85

Tested by

no test coverage detected