一道数据结构书上关于求最短路径的例题,
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/15 06:04:25
一道数据结构书上关于求最短路径的例题,
![](http://img.wesiedu.com/upload/6/db/6db41b179fa82812b15d884aee8f34e2.jpg)
![](http://img.wesiedu.com/upload/e/56/e568beb80d0ee8aa271626cc2a27a03b.jpg)
看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~
![](http://img.wesiedu.com/upload/6/db/6db41b179fa82812b15d884aee8f34e2.jpg)
![](http://img.wesiedu.com/upload/e/56/e568beb80d0ee8aa271626cc2a27a03b.jpg)
看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~
![一道数据结构书上关于求最短路径的例题,](/uploads/image/z/18618219-27-9.jpg?t=%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B9%A6%E4%B8%8A%E5%85%B3%E4%BA%8E%E6%B1%82%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E7%9A%84%E4%BE%8B%E9%A2%98%2C)
这不就是简单的dijkstra算法吗?i=1是第一次求解,竖着看,并且记录:v0-v2 = 10、v0-v4 = 30、v0-v5 = 100、v0-其它的点为无穷.在i= 1里面,最小的v0-v2,所以s选中v2,依次类推.因为v2已经是最小的了,被记录了,所以后面就没有继续写上去了.
有什么不懂的再追问我吧.
有什么不懂的再追问我吧.