摘要：
今天是我在自己的博客里发表的第一篇文章， 希望以后能把自己的博客越办越好 ，也希望和大家一起讨论，研究，成长进步 。好了废话不多说了！~开始我的题目。zoj1372 友情链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372题目大意：给一个图，告诉其中的一些边，及其权值，让你找连通所有节点的最短路径和。其实就是最小生成树问题。 我采用的是prim算法解决的。首先讲一下prim算法： prim算法利用的是MST性质。MST性质： N=(V,E,C)是一个连通网，U是V的一个非空子集，若u,v满足weight(u,v)= 阅读全文
