전체태그 보기

#dijkstra (1개의 포스트)

[알고리즘] Dijkstra in python3
leejh3224

[알고리즘] Dijkstra in python3

2018년 11월 15일0개의 댓글
파이썬의 heapq 모듈을 이용해서 직접 priority queue를 구현해서 사용했고, 그래프를 그리기 위해 networkx 모듈을 사용했습니다. (코드를 돌려보시려면 설치하셔야 됩니다!) 강의는 링크에서 들으실수 있습니다.