Skip to content

Commit

Permalink
fix: animation for MST
Browse files Browse the repository at this point in the history
  • Loading branch information
tolstenko committed Apr 5, 2024
1 parent ee1c45d commit dfe2878
Showing 1 changed file with 9 additions and 0 deletions.
9 changes: 9 additions & 0 deletions docs/algorithms/12-mst/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,10 @@ The output of the algorithm is a set of edges that the sum of the weighs is the
- Find the edge with the minimum weight that connects a vertex in the MST to a vertex not in the MST;
- Add the vertex from that edge to the MST;

<p><a href="https://commons.wikimedia.org/wiki/File:PrimAlgDemo.gif#/media/File:PrimAlgDemo.gif"><img src="https://upload.wikimedia.org/wikipedia/commons/9/9b/PrimAlgDemo.gif" alt="PrimAlgDemo.gif" height="323" width="314"></a>

By <a href="//commons.wikimedia.org/wiki/User:Shiyu_Ji" title="User:Shiyu Ji">Shiyu Ji</a> - <span class="int-own-work" lang="en">Own work</span>, <a href="https://creativecommons.org/licenses/by-sa/4.0" title="Creative Commons Attribution-Share Alike 4.0">CC BY-SA 4.0</a>, <a href="https://commons.wikimedia.org/w/index.php?curid=54420894">Link</a></p>

## Example

Let's consider the following graph:
Expand Down Expand Up @@ -642,4 +646,9 @@ int MSP(const Graph& graph){
}
return accumulatedWeight;
}

// minimum spanning tree
int main() {
return 0;
}
```

0 comments on commit dfe2878

Please sign in to comment.