https://github.com/jaytwolab/dijkstra

Dijkstra’s Algorithm :kr: 다익스트라 알고리즘
https://github.com/jaytwolab/dijkstra

Last synced: about 2 months ago
JSON representation

Dijkstra’s Algorithm :kr: 다익스트라 알고리즘

• Host: GitHub
• URL: https://github.com/jaytwolab/dijkstra
• Owner: JayTwoLab
• License: mit
• Created: 2025-01-02T03:33:22.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2025-01-02T03:58:58.000Z (5 months ago)
• Last Synced: 2025-03-28T03:07:33.659Z (about 2 months ago)
• Language: Python
• Size: 140 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.ko.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## 다익스트라 알고리즘  

> [English](README.md) , [Korean](README.ko.md)

### 알고리즘

- https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

### 코드  

- [dijkstra.py](dijkstra.py)

### 그래프 정의  

  

### 출력 결과  

```

최단 거리: {'A': 0, 'B': 1, 'C': 3, 'D': 4, 'E': 2}

```

- 각 결과는 시작 정점 A에서 해당 정점까지의 최단 거리 비용을 나타냅니다.  

- 예를 들어, `'C': 3`은 A에서 C까지의 최단 경로 비용이 3임을 의미합니다.  

- `'A': 0`은 다익스트라 알고리즘에서 시작 정점 A에서 A까지의 최단 거리가 0임을 뜻합니다.