2011年9月28日
最短路径----Dijkstra
摘要： 最短路径定义： 通俗的讲就是：在一个带权图中，A到B顶点存在一条权值最短的路径----->最短路径 关于最短路径与最小生成树的区别 关于区别来看看这个例子： 总结：最小生成树所选择的路径未必是最短的。 最短路径的算法 思考的方法也是用的贪心策略：假设现在（v源，vk）是第一条最短的路径，那么... 阅读全文
posted @ 2011-09-28 16:29 hankskfc 阅读(3022) 评论(2) 推荐(0) 编辑