파일입출력 관련 질문입니다.
소라
2023.04.01
질문 내용 :
shortest path를 구현하려고 합니다. 그런데 파일에서 각노드끼리의 거리를 입력받아야 하는데 파일 내용은 다음과 같습니다.
a1 : a2,50 a3,45 a4,40
a2 : a1,50 a5,50
a3 : a1,45 a4,35 a7,60
a4 : a1,40 a3,35 a5,55 a7,30
a5 : a2,50 a4,55 a6,43
a6 : a5,43 a9,38 a13,75
a7 : a3,60 a4,30 a8,25 a10,100
a8 : a7,25 a9,38 a11,54
a9 : a6,38 a8,38 a12,65
a10 : a7,100 a11,74 a14,58
a11 : a8,54 a10,74 a12,85
a12 : a9,65 a11,85 a13,66 a14,120 a15,130
a13 : a6,75 a12,66
a14 : a10,58 a12,120 a15,110
a15 : a12,130 a14,110
a1부터 a15까지의 노드를 가지고 있고, 숫자는 거리랍니다. 이걸 파일에서 불러와서 링크를 포함한 구조체에 넣으려고 하는데요 어떻게 해야할지 가르쳐 주시면 감사하겠습니다.
-
맛조이
자세히 설명드리기는 어렵겠네요. Dijkstra(다익스트라)알고리즘을 검색해보시면 도움이 되실듯 보입니다.
-
타마
헐..
-
다빈
Heaven helps those who help themselves..
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692483 | C언어 함수, Header | 떠나간그놈 | 2025-04-23 |
| 2692451 | 이 문제좀 풀어주세요 ^^ | 게자리 | 2025-04-23 |
| 2692424 | 2차원배열 자료입력질문이요! (1) | 똘끼 | 2025-04-22 |
| 2692401 | 유닉스안에서 C언어를 이용한 명함 만들기 입니다; 이해안가는 부분이있네요 | 2gether | 2025-04-22 |
| 2692374 | 고수님들 댓글 마니부탁해요!!! (2) | 엄지 | 2025-04-22 |
| 2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
| 2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
| 2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
| 2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
| 2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
| 2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |