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