一道数据结构书上关于求最短路径的例题,

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/08/15 06:04:25

一道数据结构书上关于求最短路径的例题,

看不懂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已经是最小的了,被记录了,所以后面就没有继续写上去了.
有什么不懂的再追问我吧.

化学书上的一道例题看不明白. 数据结构关于图的一道题关于算法与数据结构的一道题请教一道排列组合的例题,书上讲得不够清楚数据结构作业求最短路径试设计一个算法求图中一个源点到其他个顶点的最短路径. 高中数学,关于数列的一道例题. 请问一道关于圆锥曲线的例题~ 关于极限的一道高数例题? 关于高一物理书上力的分解一例题一道数据结构中,关于循环队列的问题一道关于有向图的数据结构算法填空题, 数据结构,构造哈夫曼树,求树的带权路径长度