10.8圖着色(Graph Coloring) 引入 四色猜想 染色問題 用n中顏色給一副無重邊和自環的圖染色，要求任意一條邊的端點顏色不同；滿足情況下使用的最少顏色數稱為圖G的着色數(chromatic number of G)，記為X(G). 四色定理 ...

CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法，來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色(interval-graph coloring)問題。我們可作出一個區間圖，其頂點為已知的活動 ...

圖着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 給定無向連通圖和m種不同的顏色。用這些顏色為圖G的各頂點着色，每個頂點着一種顏色。是否有一種着色法使G中每條邊的兩個頂點有不同的顏色。 這個問題是圖的m可着色判定問題。若一個圖最少需要m ...

...

一、蟻群算法是什么？ 　　蟻群算法是模擬螞蟻覓食的原理，設計出的一種群集智能算法。 　　螞蟻在覓食過程中能夠在其經過的路徑上留下一種稱為信息素的物質，並在覓食過程中能夠感知這種物質的強度，並指導自己行動的方向，它們總是朝着該物質強度高的方向移動，這就形成一種類似正反饋的機制，這樣經過一段時間后 ...

圖基礎 圖(Graph)應用廣泛，程序中可用鄰接表和鄰接矩陣表示圖。依據不同維度，圖可以分為有向圖/無向圖、有權圖/無權圖、連通圖/非連通圖、循環圖/非循環圖，有向圖中的頂點具有入度/出度的概念。 面對圖相關問題，第一步是將問題轉為用圖表示(鄰接表/鄰接矩陣)，二是使用圖相關算法求解 ...

一般來講，實現圖的過程中需要有兩個自定義的類進行支撐：頂點(Vertex)類，和圖(Graph)類。按照這一架構，Vertex類至少需要包含名稱（或者某個代號、數據）和鄰接頂點兩個參數，前者作為頂點的標識，后者形成頂點和頂點相連的邊，相應地必須有訪問獲取和設定參數的方法加以包裝。Graph類至少 ...

問題描述：假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有活動。請給出一個算法，來確定哪一個活動使用哪一間教室。這個問題也被稱為區間圖着色問題，即相容的活動着同色，不相容的着不同顏色，使得所用顏色數最少。 解法思想： 其實我們知道，對於單個教室我們可以用貪心算法 ...