0
구현 충돌 그래프. 내 생각은 충돌하는 노드를 연결하는 과정과 가장자리 인 노드로 그래프를 만드는 것입니다. 그 다음에는 두 개의 인접한 노드가 같은 색을 가지지 않는 채 각 노드를 색칠합니다. 그러면 가장 빈번한 색상을 가진 코스의 서브 세트를 고를 것입니다. 나는 자바에서 그래프를 표현하는 많은 다른 방법이 있다는 것을 알고 있지만, 전에는 만들지 않았으며 나의 경우에는 어떤 접근법을 사용하는 것이 좋은지 궁금하다. 아니면이 문제에 대한보다 효율적인 접근 방법이 있을까요?나는 과정의 집합 충돌하는 시간이 있는지 여부를 결정하는 프로그램을 만들려고하고, 교육 과정의 가장 큰 부분 집합을 생성하지 않는 것과하고 자바