알고리즘 학습 · 그래프
방향 그래프의 선행 관계를 지키도록 정점을 순서대로 나열합니다.
음수 가중치가 없는 그래프에서 시작점으로부터의 최단 거리를 구합니다.
음수 간선을 포함할 수 있는 그래프에서 시작점으로부터의 최단 거리를 구합니다.
가중치가 작은 간선부터 골라 최소 신장 트리를 만듭니다.
하나의 정점에서 시작해 이미 선택한 정점 집합을 점점 확장하며 최소 신장 트리를 만듭니다.
