MJay

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

PSU/CSE 565 - Algorithm

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

MJSon 2019. 10. 17. 02:22

 



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

 

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

 

 

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

 

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



저작자표시

'PSU > CSE 565 - Algorithm' 카테고리의 다른 글

알고리즘 시험 준비 - [2/3 Homework]  (0) 2019.10.17
알고리즘 시험 준비 - [1/3 Homework]  (0) 2019.10.17
알고리즘 시험 준비 - [2/3 Quizzes]  (0) 2019.10.17
알고리즘 시험 준비 - [1/3 Quizzes] - 2019-10-09  (0) 2019.10.16
알고리즘 시험 준비 - [13/13 Files] - 2019-10-09  (0) 2019.10.16
'PSU/CSE 565 - Algorithm' Related Articles more