네트워크 상에서 트래픽이 가장 적은 경로 구하기 :: 2007/02/22 14:21
간만에 레포트 자료입니다. 데이터 통신 수업 때 했던 레포튼거 같네요. 네트워크 경로상에서 최단 구간을 구하는 프로그램입니다. 알려진 세 가지 알고리즘과 휴리스틱을 사용한 한 가지 알고리즘을 제작하는게 숙제 였습니다. 저희가 생각한 휴리스틱은 단순하게 검색할 때 마다 지나간 노드에 가중치를 더하는 방식입니다. 테이블을 클릭해서 출력해보면 검색할 때 마다 가중치가 계속 변하는 것을 볼 수 있습니다.
위에는 실행 화면이고, 아래는 실행 파일과 소스 입니다. 에디터에 찾을 경로를 시작지점, 끝지점 형태로 입력한 다음 엔터를 치면 됩니다. UI 만들기 귀찮아서 완전 급조한 인터페이스죠. ㅋㅋ
dc1_src.zip
(0) 
(0)Trackback Address :: http://www.jiniya.net/tt/trackback/443
