이 논문에서는 모바일 에이전트를 사용하여 최소 신장 트리를 구축하는 문제를 연구한다. 에이전트들은 초기에 그래프 노드에 임의로 배치되어 있으며, 자율적으로 이동하면서 그래프의 최소 신장 트리를 계산한다.