되추적 알고리즘 (graph coloring)
어휴 .. 다른 곳은 너무 어렵게 설명이 나와있네.. graph coloring 알고리즘 문제 설명 인접한 지역이 같은 색이 되지 않도록 지도를 색칠하는 것 입력 : n - node의 수 m - 색깔의 수 w [i][j] - 비 방향 그래프를 나타냄 초기 호출 = graph_coloring(0) int w1[MAX][MAX] = { {0, 1, 1, 1}, {1, 0, 1, 0}, {1, 1, 0, 1}, {1, 0, 1, 0} }; bool promising_1(int i) { int j = 1; bool sw = true; while (j