[일반] 벨만 포드 <<< 이녀석 실제로 쓰이는 분야 있냐?

[익명(221.163)]

다익스트라는 네비게이션이나 네트워크에서 사용되잖아.

벨만 포드는 실세계에서 사용될 수 있는 분야가 있음?

이동을 했는데 시간이 줄어들거나 비용이 준다는 게 말이 안되잖아

[익명(106.101)]

https://www.acmicpc.net/problem/6297
이런거를 벨만포드로 풀 수 있음

[익명(106.101)]

https://www.acmicpc.net/problem/6598
이거는 벨만포드의 실생활? 실무? 스러운 응용 중 제일 쉬운 거

[익명(221.163)]

신기하당...

[익명(221.163)]

벨만 포드는 왜 정상적인 그래프라면 n - 1번까지 돌려야 그 이후에 돌려도 값 갱신이 발생 안한다는 걸 보장함?

[익명(106.101)]

최단 경로에 간선 개수가 n개 이상 포함된다는게 말이 안되니가요 - dc App

[캐티(tae826)]

일단 MCMF가 벨만포드임. SPFA라는 상위호환격 알고리즘이 있긴 해도 걍 벨만이랑 크게 다를게 없으니까

[익명(211.36)]

음수사이클 있는지 찾을 때 씀

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.130)]

오 이거 쓸라캐ㅛ는데

[leejseo(222.106)]

많은 응용 중 하나로 음수 사이클 찾을 때 쓸 수 있고, 이걸로 모델링 되는 문제 중 하나로는 각 화폐 간 환율이 있을 때 환치기로 돈 벌 수 있는지 판별하는 것도 있음