赞题库-背景图
多项选择题

下图是采用课程介绍的多源路径算法得到最短路径前驱点矩阵,利用该矩阵选择如下正确的最短路径。

A、D-A的最短路径是,D-C-B-A
B、A-B的最短路径是,A-C-B
C、E-C的最短路径是,E-D-B-C
D、E-D的最短路径是,E直接连接到D