컴퓨터 공학

그래프 - 크루스칼 코드

혼새미로 2015. 11. 26. 21:54
반응형




C로 작성한 크루스칼 코드입니다.

 

setFind : vertex가 속한 집합을 반환한다

setUnion : 두 원소가 속한 집합을 합친다



kruskal.cpp


반응형

'컴퓨터 공학' 카테고리의 다른 글

다익스트라 알고리즘 코드  (0) 2015.11.26
프림 알고리즘 코드  (0) 2015.11.26
큐 코드  (0) 2015.11.26
이중 연결리스트 코드  (0) 2015.11.26
스택 코드  (0) 2015.11.26