Tag: prim

All the articles with the tag "prim".

• [알고리즘] 최소신장트리 (Minimum Spanning Trees)

  30 Jan, 2021

  최소신장트리(Minimum Spanning Tree)는 특정 그래프의 신장트리 중에 가장 최소의 weight을 가지는 신장트리를 뜻한다.여기서 신장트리(Spanning Tree)는 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 최소 연결 부분 그래프를