지하철 노선찾기문제인데 소스가 아니라 알고리즘 질문이요
별하
2023.04.01
먼저 막 1호선, 2호선, 3호선 막 이런 txt파일이 있어요 그게
홍길동역 임꺽정역 유관순역............................... 엄청 많구요
홍길동역 0 1 0
임꺽정역 1 0 0
유관순역 00 0
.
.
.
많구요..
1은 두 역이 연결되 있는거 0은 안연결되있는거거든요
출발역, 경유지, 도착역을 입력하면 최소경로, 최소시간을 찾는건데요
우선 파일을 읽어서 출발역을 입력 받으면 그걸 행이나 열중에 하나 잡아서 그 선에 있는 1을 찾아서 또 이어져 있는 1찾고
해서 모든 경우의 수마다 카운트를 세서 최소경로를 찾으면 될꺼같은데...
구체적으로 어떤 방법을 사용해서 해야 될지 모르겠어요...
-
하나
다익스트라 or 플로이드-워샬
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
| 2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
| 2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
| 2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
| 2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
| 2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
| 2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |
| 2693727 | scanf 오류 문제!! (2) | 큰나래 | 2025-05-04 |
| 2693704 | 구조체 주소록 문제인데 도와주세요 (2) | 도1도캣 | 2025-05-04 |
| 2693676 | 열혈강의 c언어 질문입니다 | 하양이 | 2025-05-04 |
| 2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
| 2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
| 2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
| 2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
| 2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
| 2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
| 2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
| 2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |
| 2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
| 2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |