profile
괴발개발

Edge relaxation

개념적으로 간단하게 정리하자면 SSSP(single source shortest path) 를 구할때 source vertex 에서 v vertex 까지 도달하는 더 짧은 경로가 있다면 그 경로로 최단거리를 업데이트 한다는 말이다. 여기서 최단거리가 된다 라는 말이 아

2022년 5월 11일
·
0개의 댓글
·