已知图G如下所示，求从顶点a到其余各顶点的最短路径。（给出求解过程）
111
b c d e f
1: 6 3
2: 5 3 6 7
3: 5 3 6 7
4: 5 3 6 7 9
5: 5 3 6 7 9
6: 5 3 6 7 9
053679
53679
3 5 6 7 9
ac(3)
acb(5)
acd(6)
ace(7)
acdf(9)
b
a->b
6
a->c
3
a->c->d
a->c->e
7
a->c->d->f
9
缘小遇 回复 Austin00： 这里应该是a->c->b(5),要到c中转
Austin00 回复 缘小遇： 是的写错了
true
ss
Troy 回复 Troy： 靠，怎么这么卡
false
答案：
用户登录可进行刷题及查看答案
终点
最短路径求解过程
6 (a,b)
5 (a,c,b)
c
3 (a,c)
d
¥
6 (a,c,d)
e
7 (a,c,e)
f
9 (a,c,d,f)
vj
S
{a,c}
{a,c,b}
{a,c,d}
{a,c,e}
{a,c,d,f}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案