"돌고 돌고 돌고" 정말 돌겠네요...;; Podray N이 너무 넉넉해서. 플로이드 돌리고 N제곱으로 A-> ... -> B -> ... -> A 중에서 최단인걸 고르면 A순찰차의 경로가 최단일 것이다 라고 했는데 왜 안될까요? //Matrix[A][B] + Matrix[B][A] 플로이드가 잘못된이유를 도저히 모르겠네요 ㅡㅡ;;;.... 혹시 플로이드가 잘못될수있나요? 13년 전
2개의 댓글이 있습니다. hyunhwan 문제에 정확히 나와있지 않지만, i->j를 직접 연결하는 경로가 여럿이 있을 수 있습니다. 13년 전 link Podray 아......그렇군요.. 왜 그 생각을 못했지..... ㅠㅠ; 13년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Podray
N이 너무 넉넉해서. 플로이드 돌리고
N제곱으로 A-> ... -> B -> ... -> A 중에서 최단인걸 고르면 A순찰차의 경로가 최단일 것이다 라고 했는데 왜 안될까요?
//Matrix[A][B] + Matrix[B][A]
플로이드가 잘못된이유를 도저히 모르겠네요 ㅡㅡ;;;....
혹시 플로이드가 잘못될수있나요?
13년 전