2020年9月11日
又看了一遍dijkstra算法
摘要： 又看了一遍dijkstra算法 主要是bfs的思想，从起点一步一步扩展到终点 将图分为已到达和未到达 主要根据是图中不存在负权边，所以在已到达部分的边缘，下次将会触及的那一圈邻居，其中有一个距离起点最短的点，那这个点的最短路径一定是当前路径。 这是为什么呢 因为已到达的点，他们已经将他们的邻居遍历过 阅读全文
posted @ 2020-09-11 09:22 AGkd 阅读(124) 评论(0) 推荐(0)