2017年8月2日
dijkstra 算法 找图的最短路 单源最短路
摘要： 基本思路是 一个path数组存路径 一个distance数组存距离 distance[k]表示 k结点到指定的初始结点的最短路 还要个collect数组收集已经被操作过的点 先初始化distance 把目标结点的子结点的距离放进去，其他的初始化为无穷大， 每次找d中未被收集到collection中的 阅读全文
posted @ 2017-08-02 23:08 winter(is&so)long 阅读(177) 评论(0) 推荐(0) 编辑