Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 1998.10a
- /
- Pages.275-277
- /
- 1998
A pragmatic approximation algorithm for constrained minimum spanning tree problem
추가제약을 가진 MST문제를 위한 실용적 근사해법
Abstract
최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+
Keywords