이론최단 경로 알고리즘이란?Shortest Path; 가장 짧은 경로를 찾는 알고리즘길 찾기 문제다양한 종류가 있고, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있음한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우→ 이렇듯 다양한 사례에 맞는 알고리즘을 적용하면 쉽게 문제를 풀 수 있다.표현주로 그래프를 이용해 표현함각 지점 ⇒ 노드지점 간 연결된 도로 ⇒ 간선(사진)코테에서의 최단 거리 알고리즘 유형컴공 학부 수준다익스트라 최단 경로 알고리즘플로이드 워셜 알고리즘벨만 포드 알고리즘코테에 많이 등장하는 유형다익스트라 최단 경로 알고리즘플로이드 워셜 알고리즘그리디 알고리즘과 DP 알고리즘은 최단 경로 알고리즘에 그대로 ..
