FIELD [10월 컴페 게임] 보호되어 있는 글입니다. FIELD 2023. 9. 12. tsp 알고리즘 : Traveling Salesman Problem 조합 최적화 문제의 일종 알고리즘의 배경 - 여러 지역을 돌면서 물건을 판매하는 판매원이 모든 지역을 돌고 다시 출발점으로 돌아와야한다고 할 때, 가장 최적의 경로를 찾는 문제 조건) 모든 노드를 방문해야함 최단 경로여야함 https://dayofday.tistory.com/89 [자료구조] 6장 실습 kruskal, prim, sollin dayofday.tistory.com https://dayofday.tistory.com/88 [자료구조] 6장 개념&코드 정리 dayofday.tistory.com + shortest path 자료구조 게임 진행 방식 1) 시작점으로부터 모든 노드 방문 (원판원 X) (가변 부분) 1. 우리가 위와 같은 노드와 각.. [field 코드 분석] 보호되어 있는 글입니다. [컴페티션 전체 정리] + 기본 OR 지식 보호되어 있는 글입니다. [컴페티션 알고리즘 정리] 보호되어 있는 글입니다. [컴페 데이터 돌린 결과] 보호되어 있는 글입니다. OR 수업 자료 보호되어 있는 글입니다. [CFPL] 용량 제약이 있는 설비 위치 최적화 보호되어 있는 글입니다. 거리/비용 보호되어 있는 글입니다. 이전 1 다음
