'프림알고리즘' 태그의 글 목록

네트워크 연결 문제는 프림 알고리즘으로 해결할 수 있다. https://www.acmicpc.net/problem/1922

알고리즘/백준 2018. 4. 20. 22:41

최소비용 신장트리 구현알고리즘 중에서 프림알고리즘을 구현해 보았다. 프림알고리즘은 하나의 노드를 선택해서 다른노드로 가는 최소비용의 간선을 선택하고, 다음에는 선택한 노드중에서 나머지 노드로 가는 최소비용의 간선을 선택하여 최소비용 트리를 구현하는 것이다.

알고리즘 2017. 4. 18. 23:05

이전 1 다음

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함

개발자로 살아남기