Professional Documents
Culture Documents
Spanning Tree
=============
1) Should contain all vertices.
2) Should have |V|-1 edges.
We create MSTs to avoid problems like deadlock, or for finding the lowest cost.
NP
==
P means problems that can be verified and solved in polynomial time.
NP means problems that can only be verified in polynomial time but will take
exponential time or more to solve.