PS

n : n 으로 모든 노드에서 모든 노드로 가는 최단경로를 계산하는 알고리즘2차원 테이블에 최단 거리 정보를 저장(그래프 표현 : 인접 행렬 인접리스트) -> 초기 그래프 표현이 갱신될 dp 테이블이 된다. 다이나믹 프로그래밍 유형에 속한다. dp 점화식Da, b =