Minimum Spanning Tree: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 10: | Line 10: | ||
|- | |- | ||
|https://en.wikipedia.org/wiki/Minimum_spanning_tree | |https://en.wikipedia.org/wiki/Minimum_spanning_tree | ||
|} | |} | ||
Latest revision as of 05:25, 11 June 2018
A Graph is a set of nodes (or vertices) connected by directed or undirected edges.
The Minimum Spanning Tree is the subset of a edges that connects all nodes with the minimum edge-weight.
Resources
| https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) |
| https://en.wikipedia.org/wiki/Minimum_spanning_tree |