构造最小生成树的算法有许多基本原则是-数据结构-严蔚敏
构造最小生成树的算法有许多，基本原则是： ◆尽可能选取权值最小的边，但不能构成回路； ◆选择n-1条边构成最小生成树。以上的基本原则是基于MST的如下性质：设G=(V，E)是一个带权连通图，U是顶点集V的一个非空子集。若u∈U ，v∈V-U，且(u, v)是U中顶点到V-U中顶点之间权值最小的边，则必存在一棵包含边(u, v)的最小生成树。
文件大小：6.17MB
评论区