Elixir의 Prim 알고리즘

Prim의 알고리즘은 그래프의 모든 노드를 포함하는 최저 비용 트리를 찾기 위한 그리디 알고리즘이며 최소 스패닝 트리라고도 합니다. 인덱스로 액세스할 수 있는 튜플로 목록을 사용하는 것이 가장 쉽다는 것을 알았습니다. 노드 모음은 변경되지 않지만(추가 또는 삽입 없음) 자주 액세스됩니다. 인덱스로 튜플에 액세스하는 것이 매우 빠르기 때문에 이것이 좋은 접근 방식이라고 느꼈습니다. 즉, 필요하...

elixirprimsalgorithmminimumspanningtree