개발새발 로그

https://www.acmicpc.net/status?user_id=oridori2705&problem_id=11404&from_mine=1 채점 현황 www.acmicpc.net 전형적인 플로이드 와샬 알고리즘문제이다. 플로이드 와샬 알고리즘이란? 기존에 다익스트라 알고리즘은 [하나의 정점에서 출발 했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘]입니다. 만약 [모든 정점에서 모든 정점으로의 최단 경로]를 구하고 싶다면 플로이드 와샬 알고리즘을 사용해야합니다. https://ydoag2003.tistory.com/42 플로이드 와샬(Floyd warshall)알고리즘 다익스트라 알고리즘은 [하나의 정점에서 출발 했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘]입니다. 만약 [모든..