Skip to content

Commit dfe2878

Browse files
committed
fix: animation for MST
1 parent ee1c45d commit dfe2878

1 file changed

Lines changed: 9 additions & 0 deletions

File tree

docs/algorithms/12-mst/README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,6 +11,10 @@ The output of the algorithm is a set of edges that the sum of the weighs is the
1111
- Find the edge with the minimum weight that connects a vertex in the MST to a vertex not in the MST;
1212
- Add the vertex from that edge to the MST;
1313

14+
<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>
15+
16+
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>
17+
1418
## Example
1519

1620
Let's consider the following graph:
@@ -642,4 +646,9 @@ int MSP(const Graph& graph){
642646
}
643647
return accumulatedWeight;
644648
}
649+
650+
// minimum spanning tree
651+
int main() {
652+
return 0;
653+
}
645654
```

0 commit comments

Comments
 (0)