kruskal算法思想

kruskal算法是贪心吗

kruskal算法是贪心算法。贪心算法的本质：局部最优解一定是全局最优解。在最小生成树中的应用即为，一个无向图中包含最小权值边点两个点，一定

2023-12-09
19

1 / 1

关注微信