1. 개요 안녕하세요. 이번 문제의 유형은 플로이드-와샬입니다. 플로이드-와샬은 다이나믹 프로그래밍을 이용하는 웰노운 알고리즘입니다. 원리나 구현 난이도가 어렵지 않아서 한 번 공부하면 오래 기억할 수 있습니다. 플로이드-와샬과 별개로 문제를 읽은 다음 플로이드-와샬을 적용할 수 있는지 판단하기 어려울 수도 있는데요. 아래의 내용에 해당이 된다면 고려해 볼 수 있습니다.정점의 개수가 1,000 이하이다.모든 정점에서 다른 정점까지의 최단 거리를 구해야 한다.여기서 1번 조건은 항상 부합하진 않아도됩니다. 플로이드-와샬은 캐시 친화적인 알고리즘이라 1,000을 초과하더라도 TLE 없이 AC를 받는 경우가 있습니다. 하지만 출시자가 플로이드-와샬 알고리즘 사용을 의도했다면 정점의 개수를 크지 않게 설정하므..
