그래프_dfs이용해서 최단거리구하기.
LO
2023.04.01
질문 제목 : 그래프에서 dfs로 최단거리의 합 구하는 프로그램질문.질문 요약 :거리를 갈때마다 m가 있는데 최단거리로 갈때 합을 구하는겁니다.질문 내용 : 알지도 못하면서 시비거실분은 ㅃㅃ해주시구요~! 그래프에서 dfs알고리즘으로 최단거리로 갈때의 m의 합을 구하는것이 문제입니다. 1번정점에서 2번정점으로 갈때 2m증가하고, 2번정점에서 다른 정점으로 갈때 5m가 증가된다던가...
하이튼 이렇게 증가되는데요, 이 문제를 어떻게 해결하면 좋을지 궁금해서 질문을 올립니다.
dfs니깐 재귀함수를 이용해서 풀어야겠죠? 그리고 1부터 5번 정점까지있는데 그냥 출발지인 1만 인자로 넣어준다고 합니다. 제가 넣은 질문을 해결하시려면 도착점도 알아야겟으니 도착점을 알려주도록 하겠습니다. 도착점은 정점 5 입니다.
어떻게 해결해야 할까요?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676182 | 숫자 순서대로 배열하는법 | 권뉴 | 2024-11-24 |
| 2676152 | 기본적인거 하나 질문드립니다. | 개미 | 2024-11-24 |
| 2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
| 2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |