8-3

额，今天干了什么

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

  

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

A - 还是畅通工程

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

克鲁卡尔算法

点击打开链接

普利姆算法

（该算法适合于求边稠密的图的最小生成树。

是一种贪心算法）

点击打开链接

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

点击打开链接