모두CBT
그림은 다익스트라(Dijkstra) 알고리즘을 이용한 최단비용경로 계산의 사례이다. A점에서 출발하여 G지점에 도착하는 최소비용경로는?(단, 숫자는 지점 간 소요비용)
ABCEG
ACEG
ACFG
ABCFG
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.
