编程实现prim算法和Dijkstra算法。
摘要：
网址链接：http://blog.csdn.net/anialy/article/details/7603170 阅读全文
posted @ 2014-11-18 09:34 tianxia2s 阅读(206) 评论(0) 推荐(0) 编辑
2014年11月18日 #
工作面试题——值得一看
摘要：
访问链接：http://blog.csdn.net/liu__ke/article/details/12556777 阅读全文
posted @ 2014-11-18 09:22 tianxia2s 阅读(120) 评论(0) 推荐(0) 编辑
算法实验三——图的遍历算法
摘要：
1.先说说prim算法的思想：众所周知，prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点都在集合B中，A集合为空。第2步：任意以一个点为开始，把这个初始点加入... 阅读全文
posted @ 2014-11-18 09:18 tianxia2s 阅读(554) 评论(0) 推荐(0) 编辑