申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年專利商標審查人員三等資料結構（包括資料庫）#44088
科目：公職◆資料結構
年份：102年
排序：0

三、

⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色，對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相連（鄰）的頂點，不著相同的顏色。（15 分）