Keep Going

☝🏻 양수 , 음수 가중치가 존재하는 최단 거리☝🏻 전체 쌍 : 그래프 내 모든 노드 쌍 사이의 최단 경로☝🏻 작은 그래프에 적합 : 플로이드 워샬 알고리즘은 시간 복잡도 O(V^3)가 높기 때문에, 노드 수가 많지 않은 문제에 적합 (V=100개 이하에서 가장 proper!)☝🏻 음의 사이클 처리 : 음의 사이클이 존재하면 제대로 동작하지 않기 때문에, 음의 사이클이 없는지 확인하는 것이 중요하다.플로이드 와샬 특징용도: 모든 쌍의 최단 경로를 찾는 알고리즘그래프 유형: 음의 가중치를 허용하지만, 음의 사이클이 없는 그래프장점: 구현이 간단하고, 모든 쌍의 최단 경로를 구할 수 있음DP를 사용해서 구현한다.단점: 시간 복잡도가 높아 큰 그래프에서는 비효율적알고리즘시간 복잡도 O(V^3)dp를 사..