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

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

소개글

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

목차

Input

Output

Source

결과값

본문내용

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

Output ; 조치원에서 시작 하여 부산까지의 가장 짧은 거리를 찾는다.
조치원에 연결된 길들을 비교하여 짧은 거리의 길로 간다. 이것을 반복하여 조치원에서 부산까지 연결된 거리중에 가장 짧은 거리를 선택하여 출력한다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서