전체태그 보기

#다익스트라 (2개의 포스트)

skyepodium

programmers 배달

2019년 1월 27일0개의 댓글
링크 세줄 요약 - 한 정점에서 모든 정점으로의 최단거리를 구해야한다. - 모든 간선의 가중치가 양수이다. - 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.
[알고리즘] Dijkstra in python3
leejh3224

[알고리즘] Dijkstra in python3

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