모든 쌍 최단 경로

wonjoogu·2021년 3월 28일
0

SSAFY TIL

목록 보기
10/18
  1. 다익스트라(음의 가중치 허용 x)로 모든 vertex를 돌리기
  2. Floyd 사용하기 -> 경유지, 출발, 도착으로 삼중 for문 돌린다. 경유지, (출발, 도착) 모든쌍
profile
SSAFY 5th

0개의 댓글