单项选择题

假设有A（7升）、B（5升）两个桶。有人给出了一个算法，请问它的执行将导致的结果（）。

A.A=6，B=0
B.A=3，B=0
C.A=0，B=3
D.算法描述不清楚

<上一题目录下一题>

热门试题

多项选择题

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

A.采用Floyd算法，能保证点i-j间的中间节点v₁，v₂，…v_k，包括i，j中任意节点对之间都是最短路径
B.采用Dijkstra算法，能保证源点i到所有中间节点v₁，v₂，…v_k，以及j是最短路径，不能确保这些节点之间也一定是最短路径
C.采用Dijkstra算法，能保证源点i-j是最短路径，不能确保路径中其他节点对之间也一定是最短路径
D.采用Dijkstra算法，能保证源点i-j间的中间节点v₁，v₂，…v_k，包括i，j中任意节点对之间都是最短路径

多项选择题

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

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