최소신장트리 간선의 가중치 출력 - Kruskal으로 간선이 선택됨

후기

1. 디버깅에서 조사식을 이용해서 배열에 들어있는 내용들을 전체를 확인할 때,  이름에 g->E , 9 이런식으로 쓰면 E가 가리키는 배열에 원소 9개를 한번에 볼 수 있음

2. minLoc 을 초기화 안해도 될 것 같아서 , 그냥 썼는데 문제 발생. 초기화는 항상 신경쓰는게 맞는 것 같다.

구상 에서의 문제 :

bag을 어떻게 표현하는게 문제였는데, 아래 노트를 보면 초반에 생각들대로 구현하는 것 가능할 것으로 예상되지만, 확실히 다른 코드를 보고 배우거나, 누군가에게 조언을 들어가면서 피드백을 받아가며 코딩하는 것이 좋다.  물론, 도움을 받을 상황이 아니면 스스로 생각한대로 어떻게든 구현해내는게 맞다.

간단한 방법을 찾는 방법?

내게 필요했던 것은 두 정점이 같은 bag에 담겼는지 아닌지를 단순히 확인하는 작업이 필요했던 것.

단순 비교를 위해서 Vertex구조체에 bag이라는 변수 하나만 추가해주고, 상황에 맞게 bag값을 초기설정해주고 바꿔주면 되는 것임.

발상법 : 내게 필요한 최소한의 작업을 간단화하고 그것에 알맞게 구현하는 방법을 생각해내도록 하자.

코드에 부등호 있으면 코드가 깨지네.. 해결방법을 찾아봐야 할 듯..

코드는 깨져서 일단 텍스트 파일로 첨부한다.

크루스칼.txt