백과
블로그
블로그
스택 시리즈
소개
로그인
백과 블로그
메뉴 열기
로그인
벨만 포드 알고리즘 (Bellman-Ford Algorithm) 알아보기
Bellman-Ford
벨만 포드
벨만 포드 알고리즘 (Bellman-Ford Algorithm) 알아보기
백과
2026년 1월 19일
5분 읽기
목차
벨만 포드 알고리즘
벨만 포드 알고리즘이 필요한 이유
문제 제시 (백준-타임머신)
다익스트라로 풀어보기
벨만-포드 알고리즘 알아보기
핵심 아이디어
벨만-포드 아이디어
1️⃣ 거리 배열 초기화
2️⃣ 모든 간선을 N−1번 반복하여 확인 (Relax)
3️⃣ 한 번 더 반복하여 음수 사이클 검사
백준-타임머신 문제로 알아보기