다익스트라에 관한 질문입니다.
찬솔
2023.04.01
질문 제목 : 다익스트라 알고리즘질문 내용 :
위 그래프에서 1에서 4까지 최소비용을 찾으려고하는데 다익스트라는 현재 정점에서 연결된 간선의 가중치중 가장 작은걸
고르잔아요?
그러면 만약에 그래프가 위와 같으면 최소비용이 안구해지지 않나요?
아...이해가 잘 안되네요;
-
후유
감사합니다. 해결됬어요~
-
매1혹
무조건 1을 선택하는 것이 아니고, 종류별로 모두 방문을 해서 작은 것을 고르게 됩니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
| 2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |
| 2693053 | 배열, 구조체 관련 프로그래밍 질문드립니다. | 싸리 | 2025-04-28 |
| 2693025 | 프로그램을 짜봤는데요 ㅠㅠ | 상처입은마음 | 2025-04-28 |
| 2693001 | 워닝문제, 세그멘트결함문제 (1) | 월식 | 2025-04-28 |
| 2692979 | 라인한줄 이랑.. 소스 설명좀 부탁드려요.. | 이루리 | 2025-04-27 |
| 2692947 | 이 문제좀 풀어 주세요..ㅜㅜ (1) | 소리 | 2025-04-27 |
| 2692889 | 함수의 구조체 인자로 받아서 그 인자로 데이터 넣기... | 한뎃집 | 2025-04-27 |
| 2692862 | 성적 출력 하는 프로그램인데요~!!!도움좀 주세욤.ㅠ | 두빛나래 | 2025-04-26 |
| 2692831 | if 문 간단해요 빨리좀 ㅠㅠ | 이플 | 2025-04-26 |
| 2692805 | 실행파일이 이상해요 | 푸헷 | 2025-04-26 |
| 2692750 | 퀵정렬 질문이요 . | 동생몬 | 2025-04-25 |
| 2692700 | 이 소스코드에 문제 있나요?? (2) | 초코초코해 | 2025-04-25 |
| 2692596 | 오류좀 잡아주세요 | 하나 | 2025-04-24 |
| 2692510 | 함수형 중에서.. (6) | 한란 | 2025-04-23 |
| 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 |