lhk9805   1년 전

최단 거리 구할 때, INF 값을 제대로 설정했는지 확인해보세요.
가장 짧은 엣지 코스트에 쓰던 DIST_INF를 101로 두고, 플로이드-워셜 때 그대로 썼다가 한참 헤맸네요.
그 외 로직에는 문제가 전혀 없었습니다..

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