|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
1.求下图中 v1到 v6的最短路
|
答案是:解：(1) P(v1)=0, v1标号(vs,0)
(2) (v1,v2)(v1,v3)A，
T(v2)=min[T(v2),P(v1)+w12]=min[+∞,0+6]=6
T(v3)=minT(v3),P(v1)+w13]=min[+∞,0+1]=1
T(v3)=1最小，令P(v3)=1，v3标号（v1,1）
(3) (v3,v2) (v3,v4) (v3,v5)A，
T(v2)=min[T(v2),P(v3)+w32]=min[6,1+2]=3
T(v4)=min[T(v4),P(v3)+w34]=min[+∞,1+6]=7
T(v5)=min[T(v5),P(v3)+w35]=min[+∞,1+10]=11
T(v2)=3最小令P(v2)=3，v2标号（v3,3）
(4) (v2,v4)A
T(v4)=min[T(v4),P(v2)+w24]=min[7,3+1]=4
T(v4)=4最小，令P(v4)=4，v4标号（v2,4）
(5) (v4,v5) (v4,v6)A，
T(v5)=min[T(v5),P(v4)+w45]=min[11,4+4]=8
T(v6)=min[T(v6),P(v4)+w46]=min[+∞,4+6]=10
T(v5)=8最小，令P(v5)=8，v5标号（v4,8）
(6) (v5,v6)A，
T(v6)=min[T(v6),P(v5)+w56]=min[10,8+4]=10
T(v6)=10最小，令P(v6)=10，v6标号（v4,10）
v1-v6最短路为v1-v3-v2-v4-v6，路长10。
出自
武汉科技大学工程管理 学起plus弘成系统
武汉科技大学
|
更多试题>>>>
1、面向全体学生,实现城乡、区域和校际的均衡发展,这体现义务教育具有( )。（1.2分）1.2 分
A、
公共性
B、
民主性
C、
免费性
D、
强制性
2、“三个代表”重要思想创造性地回答了（）的基本问题。
A.什么是社会主义、怎样建设社会主义
B.建设什么样的党、怎样建设党
C.实现什么样的发展、怎样发展
D.建设什么样的中国特色社会主义、怎样建设中国特色社会主义
3、（ ）是指由实际工作者在现实情境中自主进行的反思性探索，并以解决工作情境中特定的实际问题为主要目的，强调研究与活动的一体化。（1.2分）1.2 分
A、
应用研究
B、
基础研究
C、
行动研究
D、
实证研究
4、Mr Wang is a man ofwords(本题3.0分)
A.a few
B.few
C.little
D.a little
5、The phrase “this element of the unknown” (Paragraph 3) refers to ___________.
A、the extension of earthquake zones
B、
|
