摘要：本次利用一个最优树问题进行举例，查找最优树的有效算法有Prim和Kruskal两种，分别应用于稀疏图与稠密图上，以下为简单描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空；3).重复下列操作... 阅读全文