2017年12月3日
关于最短路算法
摘要： spfa：看了一下，感觉和bfs挺像的，不同的是bfs到达的点只添加一次，spfa算法就是只要能到且不在队列中的都重新添加进去，然后在进行松弛操作; Dijkstra：先确定一个要求的点，然后每次找到一个距离这点最近的点，通过这个最近的点来松弛其他和要求的点最近的路径； folyd：最好理解的，三次 阅读全文
posted @ 2017-12-03 20:47 荒岛的龟 阅读(136) 评论(0) 推荐(0) 编辑