프림, 크루스칼 알고리즘의 MST는 무조건 같아야 하지 않냐?

[1234(1.219)]

그려지는 방식, ㅎ경로는 다르다고 하더라도

MST가 다를 수가 있냐?

둘다 최소 비용 생성 트리인데?

예르 들어서 프림의 MST가 34고 크루스칼이 33이면 뭔가 잘못된거 아니냐?

[adsf(165.246)]

MST는 다를 수 있어도 가중치 합은 똑같아야지

[1234(1.219)]

아 착각했다. 그러니까 가중치 합은 무조건 같아야 되는 거 맞지?