你可能感興趣的試題

下圖中，i-j的路徑是經(jīng)過(guò)單源路徑算法（Dijkstra）或多源路徑算法（Floyd）得到的最短路徑，中間節(jié)點(diǎn)包含節(jié)點(diǎn)v₁，v₂，…v_k。對(duì)于單源路徑算法，i表示源點(diǎn)（s），對(duì)于多源路徑算法，i可以是任意節(jié)點(diǎn)。請(qǐng)選擇以下正確的選項(xiàng)（）。

A.采用Floyd算法，能保證點(diǎn)i-j間的中間節(jié)點(diǎn)v₁，v₂，…v_k，包括i，j中任意節(jié)點(diǎn)對(duì)之間都是最短路徑
B.采用Dijkstra算法，能保證源點(diǎn)i到所有中間節(jié)點(diǎn)v₁，v₂，…v_k，以及j是最短路徑，不能確保這些節(jié)點(diǎn)之間也一定是最短路徑
C.采用Dijkstra算法，能保證源點(diǎn)i-j是最短路徑，不能確保路徑中其他節(jié)點(diǎn)對(duì)之間也一定是最短路徑
D.采用Dijkstra算法，能保證源點(diǎn)i-j間的中間節(jié)點(diǎn)v₁，v₂，…v_k，包括i，j中任意節(jié)點(diǎn)對(duì)之間都是最短路徑

多項(xiàng)選擇題

?下圖是采用課程介紹的多源路徑算法得到最短路徑前驅(qū)點(diǎn)矩陣，利用該矩陣選擇如下正確的最短路徑（）。

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

假設(shè)有A（7升）、B（5升）兩個(gè)桶。有人給出了一個(gè)算法，請(qǐng)問(wèn)它的執(zhí)行將導(dǎo)致的結(jié)果（）。

你可能感興趣的試題

?下圖是采用課程介紹的多源路徑算法得到最短路徑前驅(qū)點(diǎn)矩陣，利用該矩陣選擇如下正確的最短路徑（）。

假設(shè)有A（7升）、B（5升）兩個(gè)桶。有人給出了一個(gè)算法，請(qǐng)問(wèn)它的執(zhí)行將導(dǎo)致的結(jié)果（）。

?下圖是采用課程介紹的多源路徑算法得到最短路徑前驅(qū)點(diǎn)矩陣，利用該矩陣選擇如下正確的最短路徑（）。