2012年12月8日
Kruskal Prim Dijkstra
摘要： 这三个算法每本算法书都要讲到，这次看《算法之道》又复习了一遍，觉得有些新的领悟，写个模板记录一下。 Kruskal和Prim算法解决的问题都是最小生成树问题，即对于一个图G，找到它的最小生成树T，其中E'包含于E，使得所有V都连通。Dijkstra算法解决的是单源多点最短路径问题，即对于一个图G和一... 阅读全文
posted @ 2012-12-08 16:42 amourjun 阅读(189) 评论(0) 推荐(0) 编辑