텍스트를 읽어들여 최단경로를 출력하는 프로그램좀 도와주세요
큰돛
2025.08.19
p7 6
e ㄱ ㄴ 3
e ㄷ ㄴ 4
e ㅈ ㄱ 4
e ㅎ ㄷ 1
e ㅂ ㄱ 4
e ㅅ ㄷ 1
위의 데이터를 텍스트문서로 읽어들여서
(데이터의 내용은 p값 뒤의 두 값은 7(지점의 총갯수) 6(연결선의 총갯수) 이므로 결과와는 상관이 없으므로 첫줄은 안읽어도 됩니다.
e 값 이후의 내용은 e ㄱ ㄴ 3 (ㄱ과 ㄴ이 연결되어 있고 소요 비용은 3)
e ㄷ ㄴ 4 (ㄷ과 ㄴ이 연결되어 있고 소요 비용은 4)
e ㅈ ㄱ 4 (ㅈ과 ㄱ이 연결되어 있고 소요 비용은 4)
.
.
.
이런식으로 되어있고
출발지와
도착지를 입력하면
ex 출발지 : ㄱ
도착지 : ㅎ
ㄱ에서 ㅎ까지의 최단경로는
ㄱ - ㄴ - ㄷ - ㅎ 이고
소요비용은 8입니다.
와 같이 출력이 되면 됩니다.
부탁드립니다~
-
핫파랑 2025-08-19
일단은 제가 볼때 지하철 노선도 처럼 줄로 연결을 표현할수있는 형태의 저장형태를 찾으셔야 겠네요.
예제를 볼때 ㄱ 은 연결돼는곳이 많은데 어떤형태로 저장하는게 좋을까요.
그것만 결정하시면 되실듯한데요. ... 좀 더 생각해봐야 할거 같아요. -
클라우드 2025-08-19
A* 까지는 필요 없이, 이진트리 정도로 되겠네요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752135 | [질문]칼라피커 콘트롤에 특정칼라를 선택된상태로만들려면 어떻게하면되나여? | 널위해 | 2026-10-21 |
| 2752110 | $box.find("img").width()에서 이미지에.. | 해뜰참 | 2026-10-21 |
| 2752024 | 소숫점 뺄셈 !! ㅠㅜ | 초롬 | 2026-10-20 |
| 2751970 | 자바 게임 만들려는데 부탁드립니다 (1) | 라온제나 | 2026-10-19 |
| 2751908 | 자바스크립트 처리속도를 체크할 수 있는 방법 있나요? (1) | 테이 | 2026-10-19 |
| 2751822 | 그누보드 아이프레임으로 구현했는데 제목 클릭해서 들어가면 푸터가 동동...떠다녀요 | 내꺼하자 | 2026-10-18 |
| 2751790 | 자바 그래픽 관련을 공부하고 싶은데요.. 어디 좋은 사이트나 책 없을까요?? (1) | 큰재 | 2026-10-18 |
| 2751733 | CTF가머죠? (5) | 두동 | 2026-10-17 |
| 2751709 | 배열부분 궁금한 부분이있습니다. | 딸기우유 | 2026-10-17 |
| 2751677 | 포인터 책을 보다가,,, (2) | 동백 | 2026-10-17 |
| 2751648 | 익스플로 버전에 따라서 생기는 공백.. (1) | 모아 | 2026-10-17 |
| 2751623 | DEL 태그의에서 선굵기 및 컬러지정이 가능한가 해서요~ (4) | 비치나 | 2026-10-16 |
| 2751573 | 테마 업로드 에러.. (1) | 꽃 | 2026-10-16 |
| 2751548 | 수학? 물리?? (3) | 찬늘 | 2026-10-16 |
| 2751461 | 상단네비 fixed ie6 핵 해결방안이 있을까요? | 맑다 | 2026-10-15 |
| 2751436 | 레이아웃을 잡고 코딩을 하는데 드림위버에서의 결과와 IE에서 결과가 다르게 나오네요. (3) | 키클 | 2026-10-15 |
| 2751403 | 형들좀도와주세요string compression (1) | 알렉산더 | 2026-10-14 |
| 2751349 | 링크 다운로드하기 | 팬지 | 2026-10-14 |
| 2751267 | 플래시8 사용에서 플레이어 만들었는데요 (1) | 블1랙캣 | 2026-10-13 |
| 2751182 | 회원가입 | 파랑새 | 2026-10-12 |