timber3   2년 전

preview

예시를 그리면 이렇게 그려집니다.

1번에서 5번 노드로 가는 최단거리는 1 -> 4 -> 3 -> 5 해서

총 3의 비용이 드는게 아닌가요?

이해가 잘 안됩니다.

dk10211   2년 전

양방향이면 가능하지만 3에서 4로 가는게 1인거지 4에서 3으로 가는 길은 없어요

timber3   2년 전

감사합니다.

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