I. 머리말=67,68,2
II. 최소걸침나무 문제의 해법=69,70,1
1. Prim의 해법=69,70,3
2. Kruskal의 해법=71,72,3
3. Sollin의 해법=74,75,2
4. 해법들의 효율성 비교=75,76,2
III. 최소걸침나무 문제의 확장=77,78,1
1. 제약조건이 추가된 최소걸침나무 문제=77,78,4
2. 목적함수가 비선형인 최소걸침나무 문제=80,81,4
3. 부분 마디집합의 최소걸침나무 문제=83,84,2
IV. 맺는 말=84,85,2
참고문헌=86,87,2
Abstract=88,89,1