wondy1128   4년 전

코드에 설명은 주석으로 작성해 두었습니다.

제가 벨만포드 알고리즘을 잘못이해한 것인가요...??


다른 질문을 보고 

4 0 3 4
0 1 0
1 2 0
2 1 0
0 3 10
10 10 10 10


인 경우에 답이 10이 나와야 하는 것인가요..?

Gee 가 나와야 하는 것인가요?

우선사항이 

1. 도착점에 도착하기 dist[e]

2. 도착할 수 있다면, 음의 사이클 존재여부 Gee

3. 도착할 수 없음. gg

인가요??

jsu4838   4년 전

저도 현재 도전 중에 16% WA인데,

찾아보니 말씀하신 테스트 케이스의 경우 10이 나오는게 정답인듯 합니다.

음의 사이클이 나왔을 때 그 사이클이 도착지점에 도달 가능한 사이클인지를 판단해야 한다고 합니다.

어떻게 해야할지는 저도 고민중이네요 ㅠ

leehosu01   3년 전

그건 사실 floyd 로 하면 d[v][f]!=INF 로 확인 하면 되고 아니면 BFS 로 도달 가능 여부 확인하세요<<endl

dbfldkfdbgml   7달 전

4 0 3 4
0 1 0
1 2 0
2 1 0
0 3 10
10 10 10 10

정답은 10입니다

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