|
입력 파일의 첫줄에는 노드의 수가 들어가고 다음줄 부터는 각 노드들 간의 가중치가 들어갑니다.
예를 들어
5
0 14 4 10 20
14 0 7 8 7
4 5 0 7 16
11 7 9 0 2
18 7 17 4 0
즉 노드 1에서 노드 3으로 가는 가중치 W(1,3) = 4 이고 W(4,2) = 7 이런 식이죠
출력
|
|
|
외판원 문제 (Traveling Salesman Problem), 체스 (Chess) 에서처럼 알고리즘은 극도의 비효율성을 보여주어 사실상 문제해결 (Problem Solving) 이 불가능해진다.
가령 예를 들어보자면 Chess 프로그램은 현재 상급 선수수준이지만 인간과 비교했을 때는 제
|
|
|
문제를 해결하기 위해서는 비정규직에 대한 새로운 인사제도의 구축이 필요하다. 아울러 현업과 인사부서의 역할을 보다 명확히 하고 해당 부서장들은 노사 현장의 책임자라는 인식을 갖는 것이 필요하다.
앞으로는 정규직과 비정규직의 구
|
|
|
|
문제 설명 >
Traveling Salesperson Problem
어떤 vertex에서 Graph상의 모든 vertex를 최소한의 길이로 순회하여 다시 돌아오는 문제를 Traveling Salesperson Problem이라고 한다. 외판원 문제를 통해 동적계획 알 고리즘과 Branch and Bound 알고리즘 설계
|
|
|
문제, 삼우사
김성윤(2009), 방범용 CCTV의 설치 및 운영의법적문제에 관한 연구, 동국대학교
김순석(2007), 우리나라 기업의 해외 증권시장 동시상장에 관한 법적 연구, 대한변호사협회
신병동(2008), 의무보호예수제도 : 법적 쟁점을 중심으로, 충
|
|
메뉴펼치기
