다익스트라 알고리즘 (Dijkstra Algorithm)-10문제

다익스트라 알고리즘 (Dijkstra Algorithm)

Easy (5):

1. Network Delay Time (LeetCode 743)
   설명: 네트워크에서 신호가 모든 노드에 도달하는 데 걸리는 시간을 계산합니다.
   핵심 개념: 다익스트라 알고리즘, 그래프 탐색.
2. Cheapest Flights Within K Stops (LeetCode 787)
   설명: 주어진 경유 횟수 내에서 가장 저렴한 항공편을 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 우선순위 큐.
3. Path With Minimum Effort (LeetCode 1631)
   설명: 지형의 높이 차이를 최소화하는 경로를 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 최소 스패닝 트리.
4. Minimum Cost to Reach Destination in Time (LeetCode 1928)
   설명: 주어진 시간 내에 목적지에 도달하는 최소 비용을 계산합니다.
   핵심 개념: 다익스트라 알고리즘, 동적 계획법.
5. Find the City With the Smallest Number of Neighbors at a Threshold Distance (LeetCode 1334)
   설명: 특정 거리 내에서 가장 적은 이웃을 가진 도시를 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 그래프 탐색.

Medium (5):

1. Swim in Rising Water (LeetCode 778)
   설명: 물이 상승하는 그리드에서 좌상단에서 우하단으로 이동하는 최소 시간을 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 우선순위 큐.
2. Reachable Nodes In Subdivided Graph (LeetCode 882)
   설명: 서브디바이드된 그래프에서 도달 가능한 노드의 수를 계산합니다.
   핵심 개념: 다익스트라 알고리즘, 그래프 탐색.
3. Minimum Cost to Connect All Points (LeetCode 1584)
   설명: 모든 점을 연결하는 최소 비용을 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 최소 스패닝 트리.
4. Constrained Subsequence Sum (LeetCode 1425)
   설명: 주어진 제약 조건 하에서 부분 수열의 최대 합을 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 동적 계획법, 우선순위 큐.
5. Path With Maximum Probability (LeetCode 1514)
   설명: 그래프에서 최대 확률 경로를 찾습니다.
   핵심 개념: 다익스트라 알고리즘, 그래프 탐색.