AI 요약관련 정보

• 다익스트라 알고리즘을 사용하여 최단 경로를 찾고, 동일한 최단 경로의 수를 계산합니다. 💡
• 최단 경로의 수가 매우 클 수 있으므로, 결과를 10^9 + 7로 나눈 나머지를 사용합니다. ➗
• 각 노드에 도달하는 최소 비용과 해당 비용으로 도달하는 경로의 수를 저장합니다. 💾
• 최소 비용보다 큰 비용의 경로는 무시하고, 더 작은 비용의 경로를 찾으면 비용과 경로 수를 업데이트합니다. 🔄
• 인접 리스트를 사용하여 그래프를 표현하고, 최소 힙을 사용하여 노드를 탐색합니다. 🗺️
• 각 노드에 대한 최소 비용 배열과 경로 수 배열을 초기화합니다. 🔢
• 힙에서 노드를 꺼내 인접 노드를 탐색하며, 비용과 경로 수를 업데이트합니다. 🚶