圖著色問題的算法研究綜述

摘要： 圖著色問題（graph coloring problem,GCP）是一個經(jīng)典的組合優(yōu)化問題，已廣泛應用于數(shù)學、計算機科學和生物科學等多個領域。由于圖著色問題的NP難特性，目前還沒有多項式時間內(nèi)的精確算法求解該問題，為了給出求解該問題的高效算法，需要對現(xiàn)有算法進行梳理。主要分為智能優(yōu)化算法、啟發(fā)式算法、強化學習算法等，從算法原理、改進思路、性能和精度等方面進行對比分析，歸納出算法...