Q&A

  • 가장 짧은 거리를 구하는 로직
아래의 프로그램은 스트링그리드에 여러 점의 x좌표와 y좌표를 입력받아, 첫번째 입력받은 점을 시작점으로 모든 점을 다 돌아서 다시 시작점으로 돌아오는 가장 짧은 거리를 구하는 프로그램입니다.
전 도저히 못풀겠습니다. 거짓말 하나도 안보태고 이놈때문에 일주일+하루째 하루 세시간 잠자고 있습니다.(고수분들 보시기에는 우습겠지만)
버그 좀 잡아주세요~~~
1  COMMENTS
  • Profile
    이중철 2003.04.17 00:36
    최단거리 알고리즘은 행렬처리하는 프로그램이 꼭 필요합니다.

    그것이 없을경우 순수 배열로는 노가다 수준입니다.

    일단 행렬처리 컴퍼넌트가 찾아보세요.

    그리고 다음 사이트에 그 최단거리 알고리즘에 대한 내용이 있으니

    찾아보세요..

    http://pl.changwon.ac.kr/algorithm/99/notes/algo6_2.html

    그리고 검색프로그램에서 "최단거리 알고리즘" 이렇게 찾아보시고요.

    최단거리 알고리즘은 C++로 많은 예제가 있으니 참조해 보세요.

    최단거리 알고리즘은 많이 사용해요 특히, 맵업체는 필수죠..