摘要： 截至到目前为止，对图论已经看到六种算法了，第一种就是自己很理解的并查集算法，上面的题中自然有提到，第二种便是dijkstra算法，当然上面题中依然有提到的，第三种便是floyd算法，至于这个经典算法，当然也要会用点的，第四种便是接下来要说的prim算法，至于第五种的拓扑排序和krustkal算法，目前还没用过，这里暂不提；题目链接： http://poj.org/problem?id=2395这一题的大致就是从一个庄园到另一个庄园，在每个庄园都可以装水，求要经过所有庄园要求所带的水尽量少，求在这种尽量小的情况下拿水最多的一次,并且所有庄园都可以由1号庄园到达；这里用了... 阅读全文