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

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

소개글

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

목차

Input

Output

Source

결과값

본문내용

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

Output ; 조치원에서 시작 하여 부산까지의 가장 짧은 거리를 찾는다.
조치원에 연결된 길들을 비교하여 짧은 거리의 길로 간다. 이것을 반복하여 조치원에서 부산까지 연결된 거리중에 가장 짧은 거리를 선택하여 출력한다.
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 최단거리 찾기