2017年11月6日
基于邻接矩阵的dijkstra算法
摘要： 基于邻接矩阵的dijkstra算法 一、定义邻接矩阵map、路径距离dist数据结构 二、初始化值 三、在V S集合中依照贪心策略寻找最接近源点的结点，并加入S 四、把此结点直接对源点的距离与经它的相邻结点过来的距离相比，若直接更近则直连，经相邻结点更近则选此路径，并更新dist表 五、直到所有结点 阅读全文
posted @ 2017-11-06 22:20 sharp456 阅读(1205) 评论(0) 推荐(0) 编辑