【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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)②③正確

答案：登入後觀看
難度： 困難
5F
Lin Jai Shing 小一下 (2019/08/02)

2錯在哪？

6F
Winx 國三下 (2020/06/13)

2錯在哪?

假設今天有一個連通圖長這樣：A-B-C

三點彼此都有路徑到達，可是 A、C 之間有邊嗎? 沒有。所以必不為 0 是錯的


順便補充 4 錯誤的地方：

Spanning Tree 當中任兩點必存在一''簡單路徑''即除了起訖兩點之外中間的節點皆不重複，但是這條最簡路徑並不一定是兩者的''最短路徑''

7F
meleo 大二上 (2022/07/04)

這題目跟內容都有錯吧

選項4有兩個，會發生題目跟答案有疑慮的地方


19. 尋找最短路徑（shortest path）是基於圖形（graph）結構的..-阿摩線上測驗