벨먼-포드 알고리즘 (Bellman-Ford Algorithm)-10문제

벨먼-포드 알고리즘 (Bellman-Ford Algorithm)

Easy (5):

1. Find the Town Judge (LeetCode 997)
   설명: 마을의 판사를 찾는 문제로, 그래프 탐색의 기본 개념을 연습할 수 있습니다.
   핵심 개념: 그래프 탐색, 신뢰 관계 분석.
2. Flood Fill (LeetCode 733)
   설명: 이미지 처리에서 시작하여 연결된 영역을 채우는 문제로, 그래프 탐색의 기초를 다질 수 있습니다.
   핵심 개념: 그래프 탐색, DFS/BFS.
3. Number of Islands (LeetCode 200)
   설명: 그리드에서 섬의 개수를 세는 문제로, DFS/BFS를 활용한 그래프 탐색을 연습할 수 있습니다.
   핵심 개념: 그래프 탐색, DFS/BFS.
4. Max Area of Island (LeetCode 695)
   설명: 그리드에서 가장 큰 섬의 면적을 찾는 문제로, 연결된 구성 요소를 탐색하는 연습이 됩니다.
   핵심 개념: 그래프 탐색.
5. Shortest Path in Weighted Graph (LeetCode 1976)
   설명: 가중 그래프에서 최단 경로를 찾습니다.
   핵심 개념: 벨먼-포드 알고리즘.

Medium (5):

1. Negative Weight Cycle (GeeksForGeeks 문제)
   설명: 그래프에 음수 가중치 사이클이 존재하는지 확인합니다.
   핵심 개념: 벨먼-포드 알고리즘, 음수 가중치 처리.
2. Currency Exchange (외환 차익 거래) (유사 문제: LeetCode 787)
   설명: 환율 그래프에서 최적의 환전 경로를 찾습니다.
   핵심 개념: 벨먼-포드 알고리즘, 음수 사이클 탐지.
3. Time Machine (BOJ 11657)
   설명: 음수 가중치를 포함한 그래프에서 최단 경로를 찾습니다.
   핵심 개념: 벨먼-포드 알고리즘.
4. Cheapest Flights Within K Stops (LeetCode 787)
   설명: 주어진 경유 횟수 내에서 가장 저렴한 항공편을 찾습니다.
   핵심 개념: 벨먼-포드 알고리즘.
5. Wormholes (SPOJ 문제)
   설명: 음수 가중치 간선을 포함한 그래프에서 최단 경로를 찾습니다.
   핵심 개념: 벨먼-포드 알고리즘.