最小生成树基础概念

最小生成树条件是n个顶点至少有n-1个边，任意两个点之间必须存在路径。prime（加点法）kruskal（加点法）可以接受负值，区别于最短路径。最小生成树的代价是唯一的，但是路径不唯一（因为可能存在权值相同的路径，且选择的时候是随机的），只要无向图中没有权值相同的值，其最小生成树就是唯一的。