- 博客(1)
- 收藏
- 关注
原创 Prim算法最优子结构性质
不是所包括节点的最小生成树,则势必存在生成树。是其所包括节点的最小生成树。令无向图G=(V,E),其中V={为一棵最小生成树,其起始节点为。为一棵最小生成树矛盾。
2023-03-30 20:11:40
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
不是所包括节点的最小生成树,则势必存在生成树。是其所包括节点的最小生成树。令无向图G=(V,E),其中V={为一棵最小生成树,其起始节点为。为一棵最小生成树矛盾。
2023-03-30 20:11:40
65
TA创建的收藏夹 TA关注的收藏夹
TA关注的人