![[알고리즘 Deep Dive #7] 외판원 순회 문제(TSP): 완전탐색에서 비트마스크 DP까지](/assets/img/posts/algorithm/tsp.png)
[알고리즘 Deep Dive #7] 외판원 순회 문제(TSP): 완전탐색에서 비트마스크 DP까지
알고리즘 Deep Dive #7 – 외판원 순회 문제(TSP): 완전탐색 O(N!)부터 비트마스크 DP O(N^2 * 2^N)까지, 최적 경로를 찾는 핵심 전략
Nahyun's Tech Blog
👋 안녕하세요, 김나현입니다
AI Security Researcher · Creative Developer
📌 Featured
AI Security Researcher · Creative Developer
알고리즘 Deep Dive #7 – 외판원 순회 문제(TSP): 완전탐색 O(N!)부터 비트마스크 DP O(N^2 * 2^N)까지, 최적 경로를 찾는 핵심 전략
![[운영체제 Deep Dive #2] ls | grep .c는 어떻게 동작할까? - Pipe와 IPC의 모든 것](/assets/img/os/pipe-ipc.png)
![[운영체제 Deep Dive #1] ls를 치면 무슨 일이 일어날까? - Process 생성의 모든 것](/assets/img/os/process-creation.png)