证明Dijkstra最短路径(非转载——但可能会有类似)
前言:昨天因为某位**,想要喷我那篇思路和别人抄的证明博客。。。然后,就果断删除啥也没保存,今天又来重写。自己推的引子:我们应该知道一些东西,DijkstraDijkstraDijkstra的路径应该是他的已经确定的最短路,到源点的距离。然后捏~ DijkstraDijkstraDijkstra的大概思想就是从一开始将起点到起点的距离记为000,然后进行nnn次循环,然后我们会找到一个到起点距离distdistdist最短的点xxx。但是为什么循环找到的xxx,必定就是distdistdis
原创
2020-07-30 20:22:11 ·
227 阅读 ·
0 评论