[일반] MST찾는데 크루든 프림이든 솔린이든

[익명(175.118)]

길이 똑같은 간선있으면 뭐가 우선임?

[익명(121.190)]

암거나 해도됨

[익명(175.118)]

아 그럼 최소신장트리가 2개 이상일 수가 있나

[익명(121.190)]

ㅇㅇ 가중치 합만 최소면 되는거잖음

[익명(59.13)]

극단적으로 모든 간선의 가중치가 같은 그래프라면 아무 스패닝 트리나 잡으면 그게 최소 스패닝 트리가 되지

[익명(175.118)]

아

[익명(59.11)]

<스페셜 저지>