텍스트 파일에 지점과 연결 정보, 비용이 저장돼 있습니다.
출발지와 도착지를 입력하면 최단 경로와 소요 비용을 출력하는 프로그램을 만들고 싶은데요.
예를 들어 ㄱ에서 ㅎ까지 ㄱ-ㄴ-ㄷ-ㅎ 경로와 비용 8을 출력하려면 데이터를 어떻게 읽고 처리하면 좋을까요?
텍스트 파일 데이터로 최단 경로 구하는 법 질문
딸기맛캔디 2025.08.19 댓글 2
댓글 2
프로그램 개발일반 다른 글
목록- 텍스트 아래 3px 간격, 테이블에서는 어떻게 맞추나요?[1]
- H태그 안에 이미지를 넣을 때 IE 여백 해결 방법[6]
- 덮어쓴 CSS 파일 복구할 방법 없을까요?[10]
- Flash Communication Server 1.5 설치 후 호스팅에서 쓰려면 어떻게 하나요?[5]
- div에 tabindex를 사용할 수 없나요?
- CSS에서 position:relative와 float:left를 함께 쓰는 이유[9]
- 플래시 인쇄 화면에서 버튼을 숨기는 방법이 궁금해요
- 데이터베이스 설계 초보 자료 추천 부탁드려요[3]
- 판매자가 상품 등록하는 플러그인 있을까요?
- 홈페이지 만들 때 PSD 파일은 어떻게 관리하세요?[5]
이퓨리한은지 2025.08.19
먼저 연결 관계를 어떤 자료구조로 저장할지 정해야 할 것 같아요.
예시를 보면 ㄱ과 연결된 곳이 여러 군데라 어떤 형태가 적절할지 생각해보시면 좋겠습니다.
고딩 2025.08.19
A*까지는 필요 없고, 이진 트리 정도면 될 것 같아요.