bellman-ford algorithm
-
(라이님 블로그 대회 알고리즘 따라잡기 17) 벨만 포드 알고리즘(Bellman-Ford Algorithm)PROGRAMMING/알고리즘 2024. 6. 12. 09:23
https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220796963742&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 벨만 포드 알고리즘(Bellman-Ford Algorithm) (수정: 2020-07-10)이어서 소개해드릴 것은 또다른 최단경로 알고리즘입니다. 벨만 포드 알고리즘(Bellman-Ford algorithm)...blog.naver.com 다익스트라 알고리즘에 이어 거리 구하는 알고리즘 2탄! Bellman-Ford Algorithm은 음의 거리에 대해서도 사용이 가능하기 때문에 타임머신이나 웜홀 문제에서 유용하다! 시간복잡도는 O(V..