最小生成树-Prim算法

最小生成树minimal-spanning-tree(概念就不具体介绍了)有两种基于不同贪心选择的算法，一个为Prim算法，一个为Kruskal算法。 Prim和Dijkstra算法很像，只是少了些东西。它将结点分为两类，一类是已经选择了的确定的，构建好了的mst的结点，另一类是还没确定的未选择的结
posted @ 2019-07-23 18:45  回忆酿的甜  阅读(801)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐