| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2003년 11월 11일 화요일 오후 05시 21분 39초 제 목(Title): Re: 정치인 문제 이걸 그냥 Graph Coloring 문제로 풀기에 좀 어렵다면 Graph Partitioning 문제로 바꾸어 풀 수도 있습니다. 말하자면 k 개의 Group으로의 Graph Partitioning을 Optimize 했을 때 Cost가 0이면 k 개로 coloring이 가능합니다. Cost는 Inter-group link의 weight의 합으로 놓으면 되는데 서로 안좋아하면 1, 아니면 0으로 놓으시면 됩니다. --------------------------------------------- 호미(Graph Coloring도 꽤 큰 호미지만)로 막을 일을 포크레인으로 막으시면... -- 박.. |