유형별 알고리즘 [최단거리]
1.[최단거리] 합승택시요금
문제플루이드 워셜 알고리즘을 응용하면 되는 문제였다.플루이드 워셜 알고리즘은 O(n^3) 복잡도를 가지기 때문에 노드의 개수가 많으면 안된다. 하지만 문제에서 노드는 200개 이하이기때문에 가능했다.핵심 아이디어는 플루이드 워셜로 최소비용테이블을 완성해놓고 각 노드마다
2021년 8월 16일
문제플루이드 워셜 알고리즘을 응용하면 되는 문제였다.플루이드 워셜 알고리즘은 O(n^3) 복잡도를 가지기 때문에 노드의 개수가 많으면 안된다. 하지만 문제에서 노드는 200개 이하이기때문에 가능했다.핵심 아이디어는 플루이드 워셜로 최소비용테이블을 완성해놓고 각 노드마다