已知图G如下所示,求从顶点a到其余各顶点的最短路径。(给出求解过程)
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
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
111
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
答案:
登录后提交答案