이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.이번 시간에는 all-pair shortest path의첫 번째 강의 내용을 정리해보려고한다 저번 시간에는 single-source shortest path(sssp)에관한 내용을 2차례에 걸쳐 정리했는데이번에는 all-pair이다 All-Pairs Shortest Path (APSP)는주어진 그래프가 있을 때 모든 pair의 vertex에 대해서shortest path를 찾는 것이다 이전의 sssp는 한 개의 vertex에 대해서shortest path를 찾는 것이지만apsp는 모든 vertex에 대해서 찾는 것이다 따라서 apsp에 관한 내용은 위의 ppt처럼Matrix로 표현할..
