1. 가중치가 있는 그래프형 자료와 시작정점(노드)의 정보를 준비합니다 , B는 완성형 스패닝 트리의 루트 노드가 됩니다
2. 시작정점(B)에서 인접한 간선중 가장 낮은 가중치를 가지고있는 간선을 잇고 도착한 정점을 완성형 스패닝 트리의 정보에 삽입합니다
3. 완성형 트리 안에있는 노드와 인접한 간선들 중에서 가장낮은 가중치를 우선순위로 모두 조사하고 잇는걸 반복합니다
4. 간선을 이었을때 완성형 트리 안에있는 노드를 만나면 사이클을 감지해서 잇지 못하도록 합니다.
5. 더 이상 확인할 간선이 없으면 완성입니다, 필요없어진 간선의 정보를 지웁니다
배우는 도중에 내가 이상한 착각을했는데(두번째거)
- 가중치 순으로 이으면서 도착 노드를 연결했을때 프림에 속하는 완성형 트리노드에서 도착노드로 이어 질 수 있는 간선을 조사대상에서 제거
이건 없어도 되는 조건문이지?
와 멋지넹 ㅋㅋㅋ
오호 멋있다 나도해봐야지
이건 어떻게 하는 거임? 멋지다.
사용 프로그램 Aseprite , 이런 프로그램들 보면 요즘은 움짤만들기 정말 편리하게 되있음
편리하다는데 난 어렵다 ㅠㅠ 귀찮은거겠지
와 학습중에 이런거 실시간으로 띄워주면 존나 흥미진진하겠다
와 멋있다