<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[M_H2012的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/M_H2012</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; M_H2012]]></copyright><item><title><![CDATA[图论]]></title><link>https://blog.youkuaiyun.com/M_H2012/article/details/8749962</link><guid>https://blog.youkuaiyun.com/M_H2012/article/details/8749962</guid><author>M_H2012</author><pubDate>Fri, 05 Apr 2013 21:23:51 +0800</pubDate><description><![CDATA[参加了省选的培训之后，我越发的了解到了图论算 法的博大精深，其难度已远远超过我们这些小菜的 水平，不过相对于NOIP难度的图论来说，难度并 不大，现参照手上的一分资料对图论知识进行如下 总结。 最小生成树：这算是最简单的图论算法之一了吧， 常用的有Prim和Kruskal算法，对于Prim算法，它 和求最短路径的O(N^2)算法Dijkstra是有相通之处 的。Prim和Kruskal算法的时间效]]></description><category></category></item></channel></rss>