poj1258 最小生成树,prim

水深无声 2024-02-17 19:25 25阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,25人围观)

还没有评论,来说两句吧...

相关阅读

    相关 prim算法--生成

    首先我们在这里先介绍一下prim算法,我记得大学数据结构先讲完最小生成树,再讲最短路径,也是考研必考问题。 prim算法在加权连通图里面寻找全局最小的生成树。是一个贪心算法。