Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 31B Issue 11
- /
- Pages.20-26
- /
- 1994
- /
- 1016-135X(pISSN)
A Multiple-Way Partitioning of a Network When the Cost of the Net Which Connects K Subsets is K(K-1)/2
K개의 집합에 연결이 있는 네트에 K(K-1)/2의 비용을 주는 경우의 네트워크의 다중 분할
- Jang, Woo-Choul (Pacific Systems) ;
- Kim, In-Ki (Dong-hwa Advantest) ;
- Kim, Kyung-Sik (Dept. of Computer Science, Hoseo Univ.)
- Published : 1994.11.01
Abstract
In this paper, we propose an algorithm on partitioning a network into several subsets where the cost of a net which connects nodes in k subsets is given as k(k-1)/2 indicating the typical pattern of complete graphs. This problem is one of generalizations for multiple-way partitioning proposed by Sanchis.
본 논문에서는 네트워크의 노드들을 여러 집합으로 분할할 때 서로 다른 k개의 집합 사이를 연결하는 네트에 대해 비용을 k(k-1)/2로 주는 경우, 즉 완전 그래프 형태의 비용을 주는 경우의 분할 알고리듬을 제시한다. 이 문제는 Sanchis의 다중 부날 문제
Keywords