image.png

image.png

dijkstra 예시

image.png

image.png

A 알고리즘*

image.png