2014年9月5日
最短路径---Dijkstra/Floyd算法
摘要： 1.Dijkstra算法基础： 算法过程比prim算法稍微多一点步骤，但思想确实巧妙也是贪心，目的是求某个源点到目的点的最短距离，总的来说dijkstra也就是求某个源点到目的点的最短路，求解的过程也就是求源点到整个图的最短，次短距，第三短距离等（这些距离都是源点到某个点的最短距离）。。。求出的每个 阅读全文
posted @ 2014-09-05 22:24 万箭穿心，习惯就好。 阅读(421) 评论(0) 推荐(0) 编辑