분류 전체보기

[UE5] 13. Create Character - Character Animation Instance

보호되어 있는 글입니다.

[UE5] 12. Create Character - Character Settings

보호되어 있는 글입니다.

[Algorithm Strategies] 04. Exhaustive Search - Traveling Sale

1. Exhaustive Search 1.1 Traveling Sale - Optimization Problem 1.1.1 Problem - 어떤 나라에 n개의 큰 도시, 각 도시들은 모두 직선 도로로 연결 - 한 영업 사원이 한 도시에서 출발해 다른 도시들을 전부 한번 씩 방문한 뒤 시작 도시로 돌아오려고 함 - 이때 모든 경로 중 가장 짧은 경로로 찾는 방법 1.1.2 Algorithm Strategy - 나머지 도시들을 모두 방문하는 경로들 중 가장 짧은 것의 길이를 반환 double Exhaustive::shortestPath(vector& path, vector& visited, double currentLength); - 모든 도시를 방문하는 방법 중 가장 거리가 짧은 위치를 찾아 값을 반환 ..