# 1. 가장 빠른 길 찾기최단 경로 알고리즘: 가장 짧은 경로를 찾는 알고리즘 ('길 찾기')다양한 종류가 있지만, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있다. 최단 경로 문제는 보통 그래프를 이용해 표현하는데각 지점은 '노드', 지점 간 연결된 도로는 '간선'으로 표현된다.코딩 테스트에서는 최단 경로를 모두 출력하는 문제보다는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제된다. 컴퓨터공학과 학부 수준에서는 다익스트라 최단 경로 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 3가지를 배운다.본 책에서는 가장 많이 등장하는 유형인 최단 경로와 플로이드 워셜 알고리즘만 배운다.더불어, 앞서 공부한 그리드 알고리즘과 다이나믹 프로그래밍 알고리즘이 최단 경로에 그대로 적용된다는 특징이 있다..