[알고리즘] 크루스칼 알고리즘 코드
30일 챌린지는 끝났구.. 이어서 계속 되는 알고리즘 공부 기록 남기기. 그저께 크루스칼 알고리즘 이론공부했었고, 오늘은 크루스칼 알고리즘을 코드로 작성해볼 것이다. 코드 작성해보기 전에 어려워서 이론내용 다시 들었다.. ㅠㅠ 우선 그래프를 나타내쟈.. 휴 힘들었당 딕셔너리에 verticies와 edges를 한번에 표현해도 되지만 데이터타입 구분을 위해서 따로 만들어주었다. let vertices: [String] = ["A", "B", "C", "D", "E", "F", "G"] let edges: [(Int, String, String)] = [ (7, "A", "B"), (5, "A", "D"), (7, "B", "A"), (8, "B", "C"), (9, "B", "D"), (7, "B", "E"..
