thumbnail
[알고리즘] Bellman-Ford in python3 Thumbnail

[알고리즘] Bellman-Ford in python3

Dijkstra 다음은 Bellman-Ford 알고리즘이죠. MIT 6006 강좌의 17번째 강의입니다. 개인적으로는 Dijkstra보다 원리가 훨씬 단순해서 더 이해하기 편했습니다. 구현의 경우에도 negative cycle을 체크하는 코드 정도가 추가되었을 뿐...

2018년 11월 15일0개의 댓글
[알고리즘] Dijkstra in python3 Thumbnail

[알고리즘] Dijkstra in python3

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

2018년 11월 15일0개의 댓글