idjjm95   2년 전

플로이드 와샬 알고리즘을 구현해보려고 이렇게 코딩했는데,

틀렸다고 나옵니다.

타 페이지를 참고해봐도

다른게 없어보이는데,

어디가 틀렸는지 모르겠습니다.

혹시 알려주시면 너무 감사드리겠습니다.

nahwasa   2년 전

반례입니다.

idjjm95   2년 전

지금 예제도 맞지 않아서요 ㅠ

근데 구현부분은 타 홈페이지에서 언급하신 아이디어로 제가 구현해봤는데 틀린부분을 모르겠습니다 ㅠ

0000000000   2년 전

i에서 j로 갈 수 없는 경우에는 graph[i][j]에 INF가 저장되어 저런 값이 나오는데, graph[i][j]==INF인 경우에 0을 출력해 주시면 됩니다.

nahwasa   2년 전

아아 현재도 틀렸는데 어디서 틀렸는지에 대한거였군요 죄송함다.

대신 플로이드 와샬 이해에 도움되는 좋은 문제 추천하고 갑니다! https://www.acmicpc.net/proble...

idjjm95   2년 전

데이터 입력에 start(1)와 end(4)의 경로가 중복되는데

weight가 달라서

최솟값으로 weight를 초기화 안한게 문제였습니다

감사합니다!

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