一天颓废记录-学了一点点图论
摘要：
在学校效率真的很差，在家虽然非常颓废但一天学到了不少东西 昨天已经发布了关于一点概念及拓扑排序的简单整理，今天继续，不记下来就忘了 RQNOJ： 142，193都是最小生成树算法，prim或kruskal算法都能解决 关于最小生成树的算法，个人感觉是prim实现很简单，代码量和快排差不多，熟悉的话打出来根本不费时间，但是裸的prim复杂度达到|V|^2,如果是顶点很大的稀疏图就杯具了。kruska... 阅读全文
posted @ 2011-01-29 13:26 oa414 阅读(274) 评论(0) 推荐(0) 编辑
