목록자료구조 (1)
Miscellaneous
[자료구조] MST는 MBST인가?
MST는 Minimum Spanning Tree로 그래프의 모든 정점을 연결하고(연결성분의 수가 1개이고), 간선의 개수가 정점 수 - 1개인 트리를 말한다.MBST는 Minimum Battleneck Spanning Tree로, 트리를 이루는 간선의 최대 가중치가 최소가 되도록하는 스패닝트리를 말한다. 이번학기 자료구조 강의 내용에,"MST는 MBST인가?"라는 내용에 대해서 교수님께서 설명을 해주셨는데,, 되게 짧게 설명을 해주셔서,,, 조금 보충하고자 이것저것 찾아봤는데, 한국어로 된 좋은 글이 없었어 이해하는 데에 애를 먹었다..미래의 누군가가 나와 같은 고민을 하고있다면.. 이 글을 통해 해소할 수 있으면 좋겠다. 그래서 MST는 MBST일까?어떤 그래프 G의 mst를 T, T의 bottlene..
자료구조
2024. 6. 24. 12:25