dongsuni   1년 전

양방향으로 연결되어있어서

들리는 정점 a, b를 다익스트라로 구하고 아래 두개의 값중 Min 을 사용하였습니다..

(1->a) -> (a-> b) -> (b->v)

(1->b) -> (b->a) -> (a->v)

어떤 반례가 있는지 찾기가 너무 어렵습니다..

dongsuni   1년 전

reduce에서 v + 1 이 아니라 e + 1을 썻어야하네요

아숩..

댓글을 작성하려면 로그인해야 합니다.