검색어 입력폼

[알고리즘] 최단거리 찾기

등록일 2003.07.25 한글파일한글 (hwp) | 2페이지 | 가격 1,400원

소개글

'Traveling salesman Problem' 입니다. 서울부터 시작하여 목적지까지 가장 짧은 거리를 나타내는 프로그램입니다.
할수 있는한 짧게 구현했습니다. 역시 C 언어를 사용했고요. 시작지와 목적지를 정해놨습니다만, 바꾸고 싶으신 분은 시작지 부분과 목적지 부분을 바꾸기 쉽게 해 놨습니다.. 입력값으로 바꾸셔도 되고요
장수는 적지만 많이 생각하고 수정한 프로그램입니다..
많은 도움 됬으면 좋겠네요~ ^-^;;

목차

Input

Output

Source

결과값

본문내용

Input ; 그림과 같은 데이터 값을 입력 받는다.
시작점 조치원에서 부산까지의 가장 짧은 거리를 찾는다.

Output ; 조치원에서 시작 하여 부산까지의 가장 짧은 거리를 찾는다.
조치원에 연결된 길들을 비교하여 짧은 거리의 길로 간다. 이것을 반복하여 조치원에서 부산까지 연결된 거리중에 가장 짧은 거리를 선택하여 출력한다.
다운로드 맨위로