stack   2년 전

이 문제에서 벨만-포드 시작점을 어느 곳으로 해야 하는지 잘 모르겠습니다.


일단 저는 웜홀의 목적지들을 배열에 저장하고, 이것들을 차례대로 벨만포드의 시작점으로 넣어 주었습니다만,

다른 분들 풀이를 보니 그냥 1을 시작점으로 하셨더라구요


1. 문제에서 지점의 수가 N개라고만 되어있지, 지점 번호가 1부터 시작한다는 말은 없음

2. 지점 번호가 1부터 시작한다고 하더라도, 1번 지점과 연결된 간선이 없는 경우가 있을 수 있음


궁금합니다.




etaehyun4   2년 전

벨만 포드에서 사이클을 찾는 방법을 생각해보시면 시작점은 큰 문제가 안된다는 것을 알 수 있습니다. 1번으로 해도 되고 모든 점을 시작점으로 해도 상관 없을 것입니다

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