摘要： 又是好久没写博客了。。今年基本上是参加acm的最后一年了，一定要把写博客的习惯坚持下来！最近一直在看最短路和最小生成树的题目！以前只是看过代码，然后自己有了一个自己的模版！别人有时说关于这样的题目用prim，floyd什么样的算法，感觉自己不会，就会我自己的那种！近来没事，想起了这个问题，就决定了解透彻，就从《实用算法分析与程序设计》这本书上找到了答案，才发现原来我自己的算法算得上是prim，原来我一直感觉最短路和最小生成树都可以那种方法，事实上也差不多，像dijkst和prim的确很相似！又从书上看到了另外一种求最短路的方法---floyd； 感觉这种算法比较好，对于数据量比较小的这种方法最 阅读全文