전체태그 보기

#Bellman Ford (1개의 포스트)

[알고리즘] Bellman-Ford in python3
leejh3224

[알고리즘] Bellman-Ford in python3

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