多项选择题 下图中，i-j的路径是经过单源路径算法（Dijkstra）或多源路径算法（Floyd）得到的最短路径，中间节点包含节点v1，v2，…vk。对于单源路径算法，i表示源点（s），对于多源路径算法，i可以是任意节点。请选择以下正确的选项（）。

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

单项选择题 下图是一个4节点的有向图，利用Floyd多源最短路径算法依次经过节点A、B、C、D中转后，得到最短路径矩阵。编程实现多源最短路径算法，并列出A-D、B-D的路径值在经过中转点A、B、C、D后的更新值（）。