[알고리즘] Dijkstra in python3

leejh3224·2018년 11월 15일
2
post-thumbnail

MIT의 6006 #16을 듣고 정리한 코드입니다.

파이썬의 heapq 모듈을 이용해서 직접 priority queue를 구현해서 사용했고,
그래프를 그리기 위해 networkx 모듈을 사용했습니다. (코드를 돌려보시려면 설치하셔야 됩니다!)

강의는 링크에서 들으실 수 있습니다.

코드에 대한 피드백은 언제나 환영합니다 😀

<코드 실행결과>

profile
다양한 것들을 시도합니다

0개의 댓글