java tip
sc.next()
공백 이전까지 읽어들인다 -> 공백이 남는다.
최단경로
Dijkstra 알고리즘
“하나의 정점에서 다른 모든 정점까지의 최단 경로를 구하는 문제”에 대하여 다익스트라 알고리즘을 사용한다.
MST
Spanning Tree (신장 트리, 스패닝트리)
조합과 파워셋
조합
서로 다른 n개 중에서 r개 취하여 조를 만들 때, 이 하나하나의 조를 n개 중에서 r개 취한 조합
순열
서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수.
