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