mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-09-20 07:43:04 +08:00
mst explain
This commit is contained in:
parent
196f0185f9
commit
42b00c3363
@ -1,7 +1,7 @@
|
||||
# Prim's Algorithm
|
||||
|
||||
In computer science, **Prim's algorithm** is a greedy algorithm that
|
||||
finds a minimum spanning tree for a weighted undirected graph.
|
||||
finds a minimum spanning tree(shortest distance to reach every node) for a weighted undirected graph.
|
||||
|
||||
The algorithm operates by building this tree one vertex at a
|
||||
time, from an arbitrary starting vertex, at each step adding
|
||||
|
Loading…
Reference in New Issue
Block a user