From 80eae13431d665ad9711878405c11552c17ae766 Mon Sep 17 00:00:00 2001 From: Medium Fries Date: Thu, 18 Apr 2019 15:25:43 -0700 Subject: [PATCH] base spanning tree mentions: still need actual content --- 370/notes/spanning-tree.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 370/notes/spanning-tree.md 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 +