[day6] TSP

나는컴공생·2025년 3월 11일

SW검정준비

목록 보기
6/11

TSP

입력값의 개수에 따라 달라짐.

1) 출발, 도착 선택, 모든 도시 여행

2) 3곳만 숙박비 선택(비용이 가장 적은 세개 구하기)

6C3 중 비용합 최소

3) 여행자 경비 한정적, 최대 개수 도시?

profile
나는컴공생
이전 포스트

[day6] 순열, 조합

0개의 댓글