阿摩線上測驗
19. 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：
①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC 之路徑與 vC 至 vB 之路徑所組成，則此 vA 至 vC 之路徑與 vC 至 vB 之路徑亦皆分別為最短路徑
②若於圖形結構 G 中尋找最短路徑，則 G 之各組成邊線（edge）其長度必須皆不為 0
③若圖形結構 G 中，存在一邊線 eAB 連接頂點 vA 與 vB，則 eAB 為頂點 vA 至 vB 之最短路徑
④若 G 為無向圖形（undirected graph）結構，則 G 中頂點 vA 至 vB 之最短路徑亦為 vB 至 vA 之最短路徑
⑤若 vA 與 vB 為圖形結構 G 之頂點，則基於 G 之生成樹（spanning tree）中，必包含 vA 至 vB 之最短路徑請選出最適合之選項：
(A)①②正確；③⑤錯誤
(B)①④正確；②⑤錯誤
(C)①④錯誤
(D)②③正確
答案：登入後查看
統計： A(47), B(88), C(52), D(24), E(0) #718114
統計： A(47), B(88), C(52), D(24), E(0) #718114
詳解 (共 6 筆)
Yu Ying
#1196556
原始題目如下：
尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述： ①若圖形結構 G 中，頂點 vA至 vB之最短路徑是由 vA至 vC之路徑與 vC至 vB之路徑所組成，則此 vA至 vC之 路徑與 vC至 vB之路徑亦皆分別為最短路徑 ②若於圖形結構 G 中尋找最短路徑，則 G 之各組成邊線（edge）其長度必須皆不為 0 ③若圖形結構 G 中，存在一邊線 eAB連接頂點 vA與 vB，則 eAB為頂點 vA至 vB之最短路徑 ④若 G 為無向圖形（undirected graph）結構，則 G 中頂點 vA至 vB之最短路徑亦為 vB至 vA之最短路徑 ⑤若 vA與 vB為圖形結構 G 之頂點，則基於 G 之生成樹（spanning tree）中，必包含 vA至 vB之最短路徑 請選出最適合之選項： (A)①②正確；③⑤錯誤 (B)①④正確；②⑤錯誤 (C)①④錯誤 (D)②③正確
尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述： ①若圖形結構 G 中，頂點 vA至 vB之最短路徑是由 vA至 vC之路徑與 vC至 vB之路徑所組成，則此 vA至 vC之 路徑與 vC至 vB之路徑亦皆分別為最短路徑 ②若於圖形結構 G 中尋找最短路徑，則 G 之各組成邊線（edge）其長度必須皆不為 0 ③若圖形結構 G 中，存在一邊線 eAB連接頂點 vA與 vB，則 eAB為頂點 vA至 vB之最短路徑 ④若 G 為無向圖形（undirected graph）結構，則 G 中頂點 vA至 vB之最短路徑亦為 vB至 vA之最短路徑 ⑤若 vA與 vB為圖形結構 G 之頂點，則基於 G 之生成樹（spanning tree）中，必包含 vA至 vB之最短路徑 請選出最適合之選項： (A)①②正確；③⑤錯誤 (B)①④正確；②⑤錯誤 (C)①④錯誤 (D)②③正確
2
0
Bihua yu
#1283963
請問2為什麼錯呢
1
0
ChingYuLu
#1012671
14正確，24錯誤？？？？？
1
0
meleo
#5538713
這題目跟內容都有錯吧
選項4有兩個，會發生題目跟答案有疑慮的地方
0
0
