그래프_dfs이용해서 최단거리구하기.
LO
2023.04.01
질문 제목 : 그래프에서 dfs로 최단거리의 합 구하는 프로그램질문.질문 요약 :거리를 갈때마다 m가 있는데 최단거리로 갈때 합을 구하는겁니다.질문 내용 : 알지도 못하면서 시비거실분은 ㅃㅃ해주시구요~! 그래프에서 dfs알고리즘으로 최단거리로 갈때의 m의 합을 구하는것이 문제입니다. 1번정점에서 2번정점으로 갈때 2m증가하고, 2번정점에서 다른 정점으로 갈때 5m가 증가된다던가...
하이튼 이렇게 증가되는데요, 이 문제를 어떻게 해결하면 좋을지 궁금해서 질문을 올립니다.
dfs니깐 재귀함수를 이용해서 풀어야겠죠? 그리고 1부터 5번 정점까지있는데 그냥 출발지인 1만 인자로 넣어준다고 합니다. 제가 넣은 질문을 해결하시려면 도착점도 알아야겟으니 도착점을 알려주도록 하겠습니다. 도착점은 정점 5 입니다.
어떻게 해결해야 할까요?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
| 2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
| 2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
| 2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
| 2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
| 2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
| 2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
| 2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
| 2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
| 2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
| 2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
| 2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |