Question

求大神解答数据结构与算法试题 明天考试。。

有向图包含顶点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到其他各顶点的最短路径和路径长度。

Answer 1

该有向图为下图所示

(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

其他点不可到达

Answer 2

A->B 0
A->C 5
A->B->E 8
A->C->F 12
A->C->F->D 22
（2）
B->E 8
B->E->D 12
其他点不可达