한 지점에서 다른 모든 지점까지의 최단 경로 -> 다익스트라 알고리즘모든 지점에서 다른 모든 지점까지의 최단 경로 -> 플로이드 워셜 알고리즘 출발 노드 설정최단 거리 테이블 초기화방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택해당 노드를 거쳐 다른 노드로