그림은 다익스트라(Dijkstra) 알고리즘을 이용한 최단비용경로 계산의 사례이다. A점에서 출발하여 G지점에 도착하는 최소비용경로는?(단, 숫자는 지점 간 소요비용)