diff --git a/370/notes/spanning-tree.md b/370/notes/spanning-tree.md new file mode 100644 index 0000000..364dc50 --- /dev/null +++ b/370/notes/spanning-tree.md @@ -0,0 +1,19 @@ +# Spanning tree + +Graph in a graph where all nodes are connected but there are + +1. no cycles + +2. |V-1| edges + +__Minimum__ +: total edge weight minimized + +Things needed for next two sections: +: _time complexity_ +: _space complexity_ + +## Kruskal + +## Prim +