백준 11657번 타임머신 2022년 1월 24일 · #bellman-ford #cpp #ps 백준 11657번 타임머신 풀이. 음의 간선이 있는 그래프에서 벨만 포드 알고리즘으로 최단거리와 음수 사이클을 판정한다.
백준 1219번 오민식의 고민 2022년 1월 24일 · #bellman-ford #cpp #ps 백준 1219번 오민식의 고민 풀이. 수익을 반영한 벨만 포드와 사이클 전파로 도착지에서 무한히 돈을 벌 수 있는지 판정한다.
백준 1738번 골목길 2022년 1월 24일 · #bellman-ford #cpp #ps 백준 1738번 골목길 풀이. 목적지까지 이어지는 양의 사이클만 걸러내도록 벨만 포드 변형과 경로 복원을 함께 사용한다.