8-3

额，今天干了什么疑问

上午学了最小生成树，讲了两种算法一种是   

  

克鲁斯卡尔算法   另一种是普利姆算法       两种算法的区别就是一个是根据边来找，一个是根据节点来找

A - 还是畅通工程

这道题我只用了（克鲁卡尔算法）作了一下，另一种算法没有试，待会试一下明天再把代码贴上


克鲁卡尔算法

点击打开链接


普利姆算法

（该算法适合于求边稠密的图的最小生成树。
是一种贪心算法）
点击打开链接



然后就是我还想到了poj上一道关于关于蚂蚁在杆上行走路程最短的问题，很有意思


点击打开链接

                         


posted @ 2017-08-03 20:48  Veritas_des_Liberty  阅读(165)  评论(0)  编辑  收藏  举报