신장 트리 그래프의 모든 노드를 연결하면서 사이클이 생기지 않게 고른 간선들의 모음이다. 노드가 N개면 간선은 항상 N-1개가 된다. 간선마다 가중치가 있을 때 그 가중치 합이 가장 작은 신장 트리를 최소 신장 트리(MST)라 하고, 크루스칼이나 프림 알고리즘으로 찾는다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음