
자료구조 및 알고리즘
다익스트라 알고리즘
다익스트라 알고리즘은 출발지로부터 그래프상에서 도달 가능한 노드에 대해서만 최단 경로를 구하는 알고리즘이다.

다익스트라 알고리즘은 출발지로부터 그래프상에서 도달 가능한 노드에 대해서만 최단 경로를 구하는 알고리즘이다.
플로이드-워셜 알고리즘은 두 노드 간의 최단 경로를 다른 경로들을 이용해 점진적으로 업데이트 해나가며 구하는 알고리즘이다.

P-NP 문제로 유명한 TSP 문제를 완전 탐색 구현, 비트 마스킹을 이용한 DP로도 풀이해보자

순열과 조합의 경우의수는 결정트리 노드의 개수와 같다!
백준 나머지합, 누적합 보다 모듈러 연산을 활용해야 했던 문제