jsksj95   3년 전

매트릭스 m에 각 도시에서 도시로의 비용 저장했고

0부터 n-1까지를 가지는 city 리스트 만들어서 순열 내장함수 돌려서 travel_order에 저장했습니다.

밑의 반복문은 모든 경우에 대하여 최소비용이 얼마인지 찾을 수 있게 구현했습니다.

N의 최대값이 10이니까 해당 반복문을 돌아도 최대 연산횟수는 대략 10! * 10 이라고 생각해서

당연히 시간초과가 뜨지 않을거라고 생각했는데 떠버리네요

어디가 잘못된 걸까요?

kse   1년 전

python3 자체가 너무 느려서 그런것 같습니다.

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