#minimum_spanning_tree

[jimsjoo]

vba for Prim’s Minimum Spanning Tree

vba for Prim’s Minimum Spanning Tree

그동안 R과 igraph를 가지고 했던 MST를 vba로 만들어 엑셀에서 활용할 생각인데, 우선은 간신히 텍스트로 node(vertex)와 weight 로 출력해보았다. 만일 멋진 나뭇가지 그림까지 엑셀로 표현한다면 shape 를 가지고 워크시트에 출력하는 방식이 될 것인데, 아무래도 노가다가 될 것 같아 차마 그건 못하겠다. 이번에 vba로 옮긴 것은 Prim알고리즘인데(아무리 구글로 검색해봐도 vba따위로 이런 코드를 만든 분이 없어서), 알고리즘에 대한 설명은 이미 쉽게 찾을 수 있어 생략한다(알고리즘에 대한 설명은 최소 신장 트리 ( MST : Minimal Spanning Tree ) 를 참조하시길) 그리고 이번에 만든 vba코드는 사실 보고 베낀 것인데, 원본 코드는 Greedy…

View On WordPress

[jimsjoo]

vba for Kruskal's Minimum Spanning Tree

vba for Kruskal’s Minimum Spanning Tree

MST를 구현하는 알고리즘에는 앞서 보여준 Prim알고리즘외에 Kruskal 알고리즘이 있다. 두 개의 방법을 가장 많이 사용하는 것 같은데, 결과를 비교해보진 않았지만 사람들은 Kruskal을 더 선호하는 듯 하다. 왜 그런지는…. 이번에는 Kruskal 알고리즘을 이용한 c코드를 vba로 옮겨 보았다. 이번에도 역시 http://www.geeksforgeeks.org/에 있는 걸 가지고 했는데, 원본 c코드는 Greedy Algorithms | Set 2 (Kruskal’s Minimum Spanning Tree Algorithm)에서 볼 수 있다. 원본과의 결과 비교를 위해 원본 페이지에 있는 예(하나는 소스코드에 있는 거, 나머지 하나는 알고리즘을 설명하려고 만든 예)를 사용하였다. 지난 번과…

View On WordPress