다이나믹 프로그래밍
-
[알고리즘] Traveling Salesperson problem (외판원 문제) - by Dynamic Programmingcase Computer : 2010. 11. 10. 16:01
알고리즘 시간에 가장 많이 예기하는 알고리즘 중에 하나가 이 문제가 아닐까 싶다. 문제는 회사원이 A도시부터 시작하여 모든 도시를 한번씩한 거처서 다시 A도시로 들어오는 방법이다. 그리고 그과정은 최적이어야 한다. 이 문제를 알고리즘을 이해하는것 그다시 어렵지 않다. 하지만 알고리즘을 직접 코드화 하는게 상당히 까다롭다. 많은 사람들이 집합을 어떻게 표현해야되나에 대해 고민한다. 그냥생각하기에는 배열? 정도가 생각나지만 배열로 하기에는 무리가 있다. 여기에서 유한 집합을 표현한다고 한다면 비트로 표현하는게 좋지 않을까 한다. 일단 비트로 표현하는 방법과 비트연산을 알아야 한다 이방법은 인터넷에 많이 나와있다. 비트연산자 혹은 논리연산자라고 검색하면 나온다 그래도 못찾겠다면 http://winapi.co...