2018年8月16日
【模板】Dijkstra总结
摘要： Dijkstra算法使用于跑最短路的算法。 算法思想 假定图是不带负权的有向图或无向图，采用贪心策略，每次扩展一个距离为最短的点，在以这个点为中间点，更新其他的所有点的距离。当所有边权都为正时，由于不会存在一个距离更短的没有扩展过的点，所以以这个点的距离永远不会再被更新，因而保证了算法的正确性。 算 阅读全文
posted @ 2018-08-16 19:03 玥~endlessly~vast 阅读(743) 评论(4) 推荐(0)