프림알고리즘2 [백준][그래프] 1922 네트워크 연결(프림 알고리즘) 네트워크 연결 문제는 프림 알고리즘으로 해결할 수 있다. https://www.acmicpc.net/problem/1922 2018. 4. 20. [알고리즘] 최소비용 신장트리 - 프림알고리즘 최소비용 신장트리 구현알고리즘 중에서 프림알고리즘을 구현해 보았다. 프림알고리즘은 하나의 노드를 선택해서 다른노드로 가는 최소비용의 간선을 선택하고, 다음에는 선택한 노드중에서 나머지 노드로 가는 최소비용의 간선을 선택하여 최소비용 트리를 구현하는 것이다. 2017. 4. 18. 이전 1 다음