최단 경로 본문 예제

1. 문제 및 풀이

책을 보면 Chapter 9에 있는 가장 빠른 길 찾기 라는 문제가 있다. 아주 간단한 예제로 내용은 한 노드에서 시작해서 다른 노드들로 향하는 최단 경로 비용을 전부 출력하는 예제이다. 뭔가 계속 이해가 되지 않아서 직접 입으로 설명해야겠다 싶어서 영상을 남겨놓는다. 나중에 보자.

문제에 대한 설명 및 풀이는 아래 영상으로 첨부한다.