본문으로 건너뛰기

Minimum Spanning Tree

최소 신장 트리

에이전트 간 거리 그래프에서 모든 노드를 포함하면서 총 가중치가 최소가 되는 트리로, DiversityS를 계산하는 기준이 된다.