Assertion: algorithm's implementation | /r/CapableOf | search an array of weights
Facets:
value: linearly
type: MANNER
value: to find the minimum weight edge
type: PURPOSE
Source sentences:
text: A simple implementation of Prim's, using an adjacency matrix or an adjacency list graph representation and linearly searching an array of weights to find the minimum weight edge to add, requires O(|V|2) running time.