휴리스틱 알고리즘을 사용하여 국도 이용 여행 최적 경로를 제공하는 웹 사이트 구현

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 1998년 추계 학술대회

한글제목(Korean Title)	휴리스틱 알고리즘을 사용하여 국도 이용 여행 최적 경로를 제공하는 웹 사이트 구현
영문제목(English Title)	Implementation of a Web Site Which Provides an Optimal National Road Routes Using a Heuristic Algorithm
저자(Author)	임재걸
원문수록처(Citation)	VOL 05 NO. 02 PP. 0381 ~ 0384 (1998. 10)
한글내용 (Korean Abstract)	출발지와 종착지 그리고 중간에 방문할 도시를 선택하면 자동차로 국도를 이용하여 가장 짧은 거리를 달려 선택된 도시들을 모두 한번씩 방문하고 종착지에 도착하는 경로를 발견하여 주는 WWW homepage 작성 사례가 [1]에 발표되었다. [1]에서는 방문할 도시의 방문 순서는 잘 나타내 주지만 각 도시를 방문하기 위한 길은 나타내 주지 못한다. 본 논문은 Warshall 알고리즘을 응용하여 모든 도시간의 최소 비용 뿐만 아니라 경로까지 구하는 JAVA 프로그램을 구현하여 [1]을 개선한 사례를 발표한다.
영문내용 (English Abstract)
키워드(Keyword)	JAVA 프로그램 국도 이용 여행 최적 경로
파일첨부	PDF 다운로드