设起始点是V0，其余的是V1...Vn
不妨设Min{dist[1]..dist[n]}=dist[i],则Vi此时是V0到Vi的最短路径，
假设该路径不是最短路径，即有一个点Vj，使得从-Vi是最短路径，则dist[j]<dist[i],矛盾，所以是最短路径。
不过还有其他原因就是从头都是不断寻找最短路径的。还没完全想清楚
本文发布于:2024-03-10 04:47:54，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/1710345442137863.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
