가장 빠른길 찾기 ? 한 지점에서 다른 특정 지점까지의 최단경로를 구해야 하는 경우를 뜻한다. 크게 세가지가 있다. 1) 다익스트라 알고리즘 2) 벨만 포드 알고리즘 3) 플로이드 워셜 알고리즘 가장 중요한 것은 다익스트라 알고리즘과 플로이드 워샬 알고리즘이다. 두가지만 파악을 해도 코딩테스트 수준에서 최단경로 문제는 어렵지 않게 해결 할 수 있다. 1. 다익스트라 알고리즘 GPS 소프트웨어의 가장 기초적 알고리즘으로 채택된다. 다익스트라 알고리즘은 그리디 알고리즘을 사용한다고 생각하면 된다. 매번 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문이다. 여기서 또 필요한 알고리즘은 Priority Queue 우선순위 큐이다. 가장 작은 간선의 수를 먼저 실행시켜야 하기 때문이다. ..
