SUEATY 발은 개발

The Floyd-Warshall Algorithm 모든 정점 쌍에 대해 둘 사이의 최단 거리를 구하는 알고리즘 Dijkstra/Bellman-Ford 를 반복해서 구할 수도 있음 경유점 : 두 정점 u와 v를 잇는 어떤 경로가 있다고 가정할 때, u와 v 사이에 있는 다른 정점 1. 경유점 k를 제외한 S - {k} 노드 중 서로 다른 노드 U, V 선택 (S = 정점 집합일 때 k, U, V ∈ S) 2. U → k → V의 비용 확인 후 최단거리 갱신 직접 해보기 다음과 같은 그래프가 주어졌다고 해보자. Floyd-Warshall 알고리즘은 Dijkstra와 다르게 모든 그래프의 모든 정점 쌍의 최단 거리를 저장해야하므로 2차원 배열이 필요하다 초기화 할 때에는 if from == to, then ..