fail456   3년 전

안녕하세요. 문제를 풀다가 궁금증이 생겨서 질문 드립니다!

다익스트라 알고리즘에서 기존 거리와 새로운 거리를 비교할 때 조건에 기존의 값과 같은 값도 포함시키면 중복이 생겨서 효율적이지 않다고 알고있는데 최단거리를 구하는 것에도 영향을 끼칠 수가 있나요?

만약에 최단거리에 영향을 끼치는 것이 아니라면 현재는 문제 조건에 비용만 최소가 되게 하면 된다고 나와있는데 거쳐가는 도시의 수도 최소가 되게 해야 한다고 수정해야 하지 않을까 싶어서 여쭤봅니다!

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