c배열에 무한대의 값은 999로 충분히 큰 값을 넣고 데이터를 입력하였습니다. n은 6개로 하였습니다. in_cost와 out_cost에 간략한 식을 넣기 위해 ci, cij, cki처럼 변 수를 만들어서 표현하였습니다. cost가 계산이 되어 in_cost가 out_cost보다 값이 작으면, 경로배열을 rotate하여 rotate한 경로의 총비용의 합을 optimization에 저장 시킨 뒤 goto를 사용하여 i, j, k의 값이 초기화되도록 i의for구문 위에서 시작하도록 하였습니다. for 구문을 상위단계에서 50회 돌리면서 random_shuffle를 사용하여 경로배열에 50개의 다른 임의의 값이 주어지도록 하였습니다. 랜덤으로 섞여진 경 로 배열의 첫 번째 값과 마지막으로 돌아오는 값이 같도록 p[6] = p[0];을 random_shuffle 다음에 입력해 주었습니다. 50번의 랜덤으로 경로가 지정되어 돌아 갈 때 마다 그 시작 값에서 마다의 최적 값을 알아 보기위해 첫 번째 for 구문에 입력하여 50개의 최적경로와 최적비용이 출력되도록 하였습니다.




File list:
3optimal.hwp
Network100.txt
Network50.txt