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