알고리즘 시험 준비 - [3/3 Quizzes]

 

Matroid 이건 그냥 외워야 할 거 같다. 

 

Leftist Tree 는 Rank 즉 the number of nodes on shortest path

 

 

Minimum Spanning Tree는 이것도 기억하면 될꺼같은데 

 

어떤 weight 가 다른 어떤 edge의 weight 보다 크면 이건 MST에 속하지 않는다.