한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 한국경영과학회 2006년도 추계학술대회
- /
- Pages.577-588
- /
- 2006
최대 가중치 합 그래프 마디 분리에 관한 연구 (이론분야)
- 발행 : 2006.11.17
초록
이 논문에서는 호의 가중치가 음수가 될 수 있는 무향 그래프에서 마디집합들을 선택했을 때, 각 마디집합 사이에 걸쳐 있는 호의 가중치 합을 최대화하는 최대 가중치 합 그래프마디 분리 문제에 대해 연구한다. 우선
키워드