算法分析与设计做业1：Prim算法与Kruskal算法构造最小生成树

1、Prim算法 1.问题 给定无向连通图G=<V,E>(V表示顶点，E表示线路)，e(x,y)表示链接x顶点与y顶点的边，w(x,y)表示e(x,y)这条边的权重，找出G的子集M使得M包含V个顶点且不造成环(必要条件：只有V-1条边)。git 2.解析 如图所示无向连通图，给定某一块儿点，将做为起点的顶点标记，从该顶点出发，找出与该起点邻接且权重最小的顶点，将此顶点标记，继续从任意已标记的顶点出

>>阅读原文<<