求大神解答数据结构与算法试题 明天考试.有向图包含顶点A,B,C,D,E,F,某两顶点之间如果没有直接路径,则权值用0表示,否则用具体路径长度值表示,该有向图的各顶点之间路径长度值情况如下:

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 17:56:08

求大神解答数据结构与算法试题 明天考试.有向图包含顶点A,B,C,D,E,F,某两顶点之间如果没有直接路径,则权值用0表示,否则用具体路径长度值表示,该有向图的各顶点之间路径长度值情况如下:
求大神解答数据结构与算法试题 明天考试.
有向图包含顶点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表示,否则用具体路径长度值表示,该有向图的各顶点之间路径长度值情况如下:

该有向图为下图所示

(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

其他点不可到达