11404번 - 플로이드
플로이드 와샬 알고리즘을 구현해보려고 이렇게 코딩했는데,
틀렸다고 나옵니다.
타 페이지를 참고해봐도
다른게 없어보이는데,
어디가 틀렸는지 모르겠습니다.
혹시 알려주시면 너무 감사드리겠습니다.
반례입니다.
지금 예제도 맞지 않아서요 ㅠ
근데 구현부분은 타 홈페이지에서 언급하신 아이디어로 제가 구현해봤는데 틀린부분을 모르겠습니다 ㅠ
i에서 j로 갈 수 없는 경우에는 graph[i][j]에 INF가 저장되어 저런 값이 나오는데, graph[i][j]==INF인 경우에 0을 출력해 주시면 됩니다.
아아 현재도 틀렸는데 어디서 틀렸는지에 대한거였군요 죄송함다.
대신 플로이드 와샬 이해에 도움되는 좋은 문제 추천하고 갑니다! https://www.acmicpc.net/proble...
데이터 입력에 start(1)와 end(4)의 경로가 중복되는데
weight가 달라서
최솟값으로 weight를 초기화 안한게 문제였습니다
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
idjjm95 2년 전
플로이드 와샬 알고리즘을 구현해보려고 이렇게 코딩했는데,
틀렸다고 나옵니다.
타 페이지를 참고해봐도
다른게 없어보이는데,
어디가 틀렸는지 모르겠습니다.
혹시 알려주시면 너무 감사드리겠습니다.