（1）啟發式算法找到接近最優的解決方案，以旅行商問題。 第1步：找到一個最小生成樹T.第2步：找到頂點奇度之間的完美匹配微米。 步驟3：結合M和T的邊緣，使一個多重圖G.步驟4：找到歐拉週期G中，通過跳過已經看到頂點。 （2）的算法，以尋找一個圖的色數。