외판원 순회 (TSP, Traveling Salesman Problem)
April 25, 2025외판원 순회 문제(Traveling Salesman Problem, TSP…
DP
4개의 글
트리에서의 동적 계획법 (Tree DP)
February 10, 2025트리 DP는 일반 DP와 다르게 계층 구조의 트리 위에서 상태를 전이합니다. 핵심은 DFS…
플로이드 워셜(Floyd-Warshall) 알고리즘
October 25, 2024플로이드 워셜(Floyd-Warshall) 알고리즘은 모든 노드에서 다른 모든 노드까지의 최단 경로를 한 번에 구하는 알고리즘입니다. 다익스트라가 단일 출발점의 최단 경로를 구하는 것과 달리, 플로이드 워셜은 모든 쌍(Pair…
다이나믹 프로그래밍 (Dynamic Programming)
January 04, 2024다이나믹 프로그래밍(Dynamic Programming, DP…