阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：114年 - 114 中區縣市政府策略聯盟教師甄選：國中資訊科技#127548
年份：114年
科目：教甄◆資訊科技概論專業(電腦科)
20. 給定一個城市地圖，標示出所有住家及道路。市政府希望當任一住家發生緊急狀況時，至少有一位消防義工可以僅經過一條道路就到達該住家。為了人力精簡，需找出最少數量的義工配置方式。請問上述這個問題與下列哪個資訊科學概念最相關？
(A) 最短路徑演算法(Shortest Path Algorithm)
(B) 支配集合問題(Dominating Set)
(C) 最小生成樹(Minimum Spanning Tree)
(D) 圖著色問題(Graph Coloring Problem)
