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

[알고리즘] Bellman-Ford in python3

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

2018년 11월 15일0개의 댓글