Dial's Algorithm, 버킷 기반 O(V+E+W)
4개 정점 그래프, maxW=5. s=0 시작. 버킷 배열로 extract-min O(1).
메타데이터
| ID | dial |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 14 elements · 6 chapters · 5 effects |
| 태그 | #dial #shortest-path #bucket #algorithm |
본문에 삽입
```anim:dial
{}
```4개 정점 그래프, maxW=5. s=0 시작. 버킷 배열로 extract-min O(1).
| ID | dial |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 14 elements · 6 chapters · 5 effects |
| 태그 | #dial #shortest-path #bucket #algorithm |
```anim:dial
{}
```