-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
플로이드 워샬 알고리즘
21.10.17 15:54 작성 조회수 197
0
안녕하세요 선생님
16: 17 ~ 16~30 쯤 들어보면 돌아서 가니까 2가 2번 나올 수는 없다고 말씀해주셨는데
그렇게 코드가 작성되도록 문제가 나오는건가요??
2가 두번 나올 수 있게끔 그래프를 만들 수 있기는 한데 그렇게는 안나오는건가요??
답변을 작성해보세요.
0
김태원
지식공유자2021.10.21
안녕하세요^^
만약 1번노드에서 5번노드로 가는데 2번 노드를 2번 방문해서 최단경로가 될 수 있는 그래프가 있다는 의미인가요?
참고로 플로이드-와샬은 음수의 사이클은 없다고 가정합니다.
답변 1