一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/06 03:59:15
一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么

一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~
一道数据结构书上关于求最短路径的例题,


看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~

一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~
这不就是简单的dijkstra算法吗?i=1是第一次求解,竖着看,并且记录:v0-v2 = 10、v0-v4 = 30、v0-v5 = 100、v0-其它的点为无穷.在i= 1里面,最小的v0-v2,所以s选中v2,依次类推.因为v2已经是最小的了,被记录了,所以后面就没有继续写上去了.
有什么不懂的再追问我吧.

一道数据结构书上关于求最短路径的例题,看不懂i代表神马啊~为什么v2那个只用写i=1的时候,v4要在i=2的时候重复一遍啊~学渣跪了啊~ 看数据结构的书上有cerr 数据结构关于图的一道题 关于算法与数据结构的一道题 高等数学关于矩阵求秩的一道题目书上例题也没...不是方阵,做不来, 高数曲线积分与路径的关系书上有两道例题并且都不是闭合曲线,两道题他们的被积函数起点终点相同,但一道证明了与路径有关,一道证明与路径无关?这是为什么,关键不是闭合曲线 数据结构的一道习题 一道数据结构的 有数据结构关于时间复杂度的例题吗?要经典的. 一道数据结构中,关于循环队列的问题 求一道关于区分 explore 和search用法的例题 二李复习全书上的一道求极限的例题, 关于高等微积分书上的一道例题的疑问求lim(x+y)/(xy) x->1 y->2为什么书上说“此题中的函数不是连通的”?怎么判断一个函数是否连通? 一道微积分公式转换问题看书看得迷糊了,一道例题的解法书上是有,第一步到底是如何转换的我怎么都想不通…… 求解一道 数据结构 堆排序的题 我刚才在看一道例题,关于混凝土的,题上说 套用基础定额5-149 是什么意思啊?在线等,谢谢啦~~~~ 关于matlab求函数极值的一个问题,y=x-log(1+x^2)求y=x-log(1+x^2)的极值.这是教科书上的一道例题.本人看解答看了n遍.就是看不懂.怀疑解答出错.书上是这样写的:>> syms x;>> y=x-log(1+x^2);>> f1=diff(y)f1 =1 【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?