MJay

[CSE 565] - 2019-10-07.pdf 본문

PSU/CSE 565 - Algorithm

[CSE 565] - 2019-10-07.pdf

MJSon 2019. 10. 9. 11:19

Prim Algorithm

 

 

crossing edge 의 최소를 찾기

 

 

V 는 Vertex 에서 S 가 뭘까? 그냥 Vertex Set을 뜻함

 

 

 

이거는 좀 찾아봐야겠다.



Kruskal 은 알겠다.

 

 

뭐 대충은 알겠다

 

일단 한국말부터 알아야할듯..