算法設計與分析實驗12——m點着色問題

1.問題 在解析中給出 2.解析 3.設計 4.分析 對於每一個結點，在最壞情況下，ok檢查當前結點的每一個兒子所相應的顏色的可用性需耗時O（m n）；因此該方法的時間複雜度爲： = nm(mn-1)/(m-1)=O(nmn) 5.源碼 https://github.com/tangzhejia/algorithm

>>阅读原文<<