eso0609   2년 전

강의 중에 

N이 4인경우 원래 도시로 되돌아오는 조건때문에

1,2,3,4 

2,3,4,1 

3,4,1,2 

4,1,2,3 같은 경우라는 것이 이해가 되지 않습니다.

1,2,3,4인경우 1,2,3,4 1이 되어야 1로되돌아오는 것이고, 2,3,4,1은 2,3,4,1,2 가되어야 원래 도시로 되돌아오는 것인데...

제가 이해를 못하고 있는데 도움 부탁드립니다.

djm03178   2년 전

이 문제에서 중요한 건 간선들의 가중치의 합입니다.

1,2,3,4의 경우 1-2, 2-3, 3-4, 4-1이라는 4개의 간선을 거쳤습니다.

2,3,4,1의 경우 2-3, 3-4, 4-1, 1-2이라는 4개의 간선을 거쳤습니다.

나머지도 마찬가지로 모두 같은 간선들을 거치게 됩니다.

eso0609   2년 전

정말 감사합니다 !!!!!


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