2017年9月5日
【算法设计与分析基础】25、单起点最短路径的dijkstra算法
摘要： 首先看看这换个数据图 邻接矩阵 dijkstra算法的寻找最短路径的核心就是对于这个节点的数据结构的设计 1、节点中保存有已经加入最短路径的集合中到当前节点的最短路径的节点 2、从起点经过或者不经过 被选中节点到当前节点的最短路径 以这个思路开始，就可以根据贪心算法，获取每一步需要设置的值，每一步加 阅读全文
posted @ 2017-09-05 11:14 cutter_point 阅读(643) 评论(0) 推荐(0)