안녕하세요 선생님
16: 17 ~ 16~30 쯤 들어보면 돌아서 가니까 2가 2번 나올 수는 없다고 말씀해주셨는데&nbsp;
그렇게 코드가 작성되도록 문제가 나오는건가요??
2가 두번 나올 수 있게끔 그래프를 만들 수 있기는 한데 그렇게는 안나오는건가요??

안녕하세요^^
만약 1번노드에서 5번노드로 가는데 2번 노드를 2번 방문해서 최단경로가 될 수 있는 그래프가 있다는 의미인가요?
참고로 플로이드-와샬은 음수의 사이클은 없다고 가정합니다.

인프런 커뮤니티 질문&답변

플로이드 워샬 알고리즘