신장 트리란 비중있는 그래프 상에서 정점과 정점 사이에 경로를 단일화한 트리를 말한다.
그리고 최소 신장 트리(MST, Minimum Spanning Tree)란 정점과 정점 사이의 경로의 합이 최소인 신장 트리를 말한다.
그래프에서 MST를 만드는 여러가지 방법 중 많이 알려진 방법으로는 프림 알고리즘과 크루스칼 알고리즘이 있다.
int tenConvertTwo(int num){
int result = 0;
for(int i=1; num>0; i*=10){
int tmp = num % 2;
result += tmp * i;
num /= 2;
}
return result;
}