sukwoo0711   4년 전

노드 생성해서 체크안했으면 체크하고

만약 체크가 됬다 하더라도, 더 짧은 방법을 발견하면 업데이트하도록 짰어요..


예제는 다 맞구요 ㅠㅠㅠㅠㅠ어디가 틀린걸까요?

고수님 도와주세용

sgchoi5   4년 전

동일 경로에 여러 가지의 비용이 존재합니다. 그 중에 가장 싼 값을 써야 합니다.

입력 처리시에 a b 가 같고 c 가 다른 경우를 고려해야 합니다.

sukwoo0711   4년 전

@sgchoi5
저기  bfs함수 안에보면 
목표로 하는 거리의 값이 0이; 아닐시(다른데서 방문했을때)
새로 갱신하는 부분이 있는데 저걸로 해결 안될까요??

sgchoi5   4년 전

플로이드 와샬 알고리즘의 전형적인 구조로 한터라.. : ) 그 부분까지는 저도 생각못했네요..

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