IT강의/알고리즘

다익스트라 알고리즘 (2) - 소스 코드

샤핑 2021. 8. 14. 21:25
728x90
반응형
 

샤핑

지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com

www.youtube.com

 

 

이번 시간에는 다익스트라 알고리즘을 소스 코드로 살펴보겠습니다.

 

 

[동작 원리]

구체적인 동작 원리는 아래의 링크로 들어가서 이해하기 바랍니다. 노드 내의 알파벳을 숫자로 바꾼 것만 제외하면 똑같습니다.

https://sharpcoder.tistory.com/162

 

 

 

[소스 코드]

아래의 링크에서 다운로드 가능합니다

https://github.com/jhs951101/Dijkstra

 

 

 

[결과 화면]

 

 

728x90

 

728x90
반응형
LIST

'IT강의 > 알고리즘' 카테고리의 다른 글

그리디 알고리즘  (0) 2022.10.30
크루스칼 알고리즘 (2) - 소스 코드  (0) 2021.08.14
트리와 그래프의 차이  (0) 2021.07.28
연결 리스트의 종류  (0) 2021.07.28
스택과 큐의 차이  (0) 2021.07.28