作业帮求大神解答数据结构与算法试题 明天考试.
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/14 09:03:47
求大神解答数据结构与算法试题 明天考试.
有向图包含顶点A,B,C,D,E,F,某两顶点之间如果没有直接路径,则权值用0表示,否则用具体路径长度值表示,该有向图的各顶点之间路径长度值情况如下：＜A,B＞=0,＜A,C＞=5,＜A,D＞=30,＜C,B＞=15,＜ C,F＞=7,＜F,E＞=18,＜F,D＞=10,＜E,D＞=4,＜B,E＞=8.（1）请写出顶点A到其他各顶点的最短路径长度计算过程.
（2）请写出顶点B到其他各顶点的最短路径和路径长度.
有向图包含顶点A,B,C,D,E,F,某两顶点之间如果没有直接路径,则权值用0表示,否则用具体路径长度值表示,该有向图的各顶点之间路径长度值情况如下：＜A,B＞=0,＜A,C＞=5,＜A,D＞=30,＜C,B＞=15,＜ C,F＞=7,＜F,E＞=18,＜F,D＞=10,＜E,D＞=4,＜B,E＞=8.（1）请写出顶点A到其他各顶点的最短路径长度计算过程.
（2）请写出顶点B到其他各顶点的最短路径和路径长度.
该有向图为下图所示
(1)A->C 5
A->C->B 20
A->C->B->E 28 A->C->F 12 A->C->F->D 22(2)
B->E 8 B->E->D 12其他点不可到达
(1)A->C 5 A->C->B 20
A->C->B->E 28 A->C->F 12 A->C->F->D 22(2)
B->E 8 B->E->D 12其他点不可到达