1916번 - 최소비용 구하기
예시를 그리면 이렇게 그려집니다.
1번에서 5번 노드로 가는 최단거리는 1 -> 4 -> 3 -> 5 해서
총 3의 비용이 드는게 아닌가요?
이해가 잘 안됩니다.
양방향이면 가능하지만 3에서 4로 가는게 1인거지 4에서 3으로 가는 길은 없어요
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
timber3 2년 전
예시를 그리면 이렇게 그려집니다.
1번에서 5번 노드로 가는 최단거리는 1 -> 4 -> 3 -> 5 해서
총 3의 비용이 드는게 아닌가요?
이해가 잘 안됩니다.