자료구조 최소신장트리 질문 ㅠ

[컴공(183.101)]

형들 프림이랑 크러스컬 알고리즘 에서 신장트리가 다르게 나올수 있나??

최소신장트리는 1개 니까 둘다같은 결과가 나와야하나???

아 손으로 그려가면서 하는데 자꾸 다르게 나오네 ㅠㅠ

그래서 혹시나 해서가중치 합을 다 더해봣는데 가중치가 다르네

[병신(124.197)]

병쉰아 미니멈스패닝트리는 하나가 아닐수도 있단다. 고로 결과가 다를수도 있단다.

[병신(124.197)]

그리고 내가볼때 니가 구한 두결과의 총 웨이트가 다르므로 알고리즘 로직을 잘못이해해서 실수한거다.

[병신(124.197)]

그리고 대문자 저새끼가 한말은 오해의 소지가 다분한대, 결과 앞에다가 \"총 웨이트의\" 라는 수식을 붙여라. \"결과로나온 미니멈스페닝트리의\"라고 잘못이해하지말고

[키사노바(novamkim)]

사족을 붙이자면 가중치 값이 같은 에지들이 있는 경우에는 병신훃말대로 트리가 여러개 나올 수 있음 ㅇㅇ. 근데 병신훃은 닉이 병신이라서 병신이라고 부를 수 밖에 없네. 미안훃.