TSP 문제 해결을 위한 랜덤 서치 알고리즘(C언어)

소개글

랜덤 서치를 이용한 TSP 솔루션 알고리즘입니다.

기본적으로 50 by 50 문제를 입력할 수 있고, 변경하시면 다른 scale의 문제도 푸실 수 있습니다.

컴파일 실행환경

Microsoft Visual C++ 6, GCC

본문내용

랜덤 서치를 이용한 TSP 솔루션 알고리즘입니다.

기본적으로 50 by 50 문제를 입력할 수 있고, 변경하시면 다른 scale의 문제도 푸실 수 있습니다.

뉴럴 네트워크나 GA류의 더 복잡한 휴리스틱 알고리즘도 많지만 비슷하면서도 좀더 간단한 알고리즘으로 TSP 문제와 풀이과정을 쉽게 이해할 수 있습니다.

쉽게 이해할 수 있도록 프로그램에 각 함수마다 주석 달려 있습니다.

표준 ANSI C로 되어 있어 Windows에서는 Visual C++, 리눅스에서는 gcc로 컴파일하면 됩니다.

참고 자료

없음