ProGrads 卷別
資料結構與演算法(A)
選擇國立臺灣大學 2021 · 考試 · 第 15 題
考科演算法
(5 points) 承上題的加權圖（邊如下）：
F-B:1 H-C:2 B-C:3 I-H:4 F-I:5 B-A:6 A-E:7 E-C:8 D-E:9 F-D:10
D-B:11 D-A:12 A-C:13 E-H:14 G-E:15 D-G:16 F-G:17 I-G:18 G-H:19
What is the sixth vertex that Prim's algorithm includes if starting from vertex A (the numbering of the inclusion order starts from 1, not 0)?
- (A)C
- (B)E
- (C)H
- (D)I