Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.04b
- /
- Pages.1165-1168
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Visualization of Graph Search Algorithm using Java
자바를 이용한 그래프 검색 알고리즘의 시각화
- Jung, Yeon-Jin (Dept. of Computer Engineering, Hallym University) ;
- Cheon, Sang-Hyun (Dept. of Computer Engineering, Hallym University) ;
- Kim, Eun-Kyu (Dept. of Computer Engineering, Hallym University) ;
- Lee, Kwang-Mo (Dept. of Computer Engineering, Hallym University) ;
- Choi, Hong-Sik (Dept. of Computer Engineering, Hallym University)
- 정연진 (한림대학교 컴퓨터공학과) ;
- 전상현 (한림대학교 컴퓨터공학과) ;
- 김은규 (한림대학교 컴퓨터공학과) ;
- 이광모 (한림대학교 컴퓨터공학과) ;
- 최홍식 (한림대학교 컴퓨터공학과)
- Published : 2001.04.13
Abstract
최단경로문제(Shortest Path Problem)는 네트???p에서 하나 혹은 그 이상의 노드들의 쌍 사이에서 가장 짧은 경로, 가장 저렴한 경로 또는 가장 신뢰할 만한 경로를 찾을 때 고려된다. 컴퓨터나 통신망들은 edge-weighted 그래프로 대치될 수 있으며 그렇게 함으로써 최단 경로를 찾아줄 수 있다. 통신 링크는 실제 실패할 수도 있고, 또한 전송될 데이터의 양에 따라 전달되는 시간이 달라지기도 하므로, 가장 신뢰할만한 경로 중에서 가장 빠른 경로(The Quickest Most Reliable Path) 문제와 가장 빠른 경로 중에서 가장 신뢰할만한 경로(The Most Reliable Quickest Path) 문제는 최단경로문제보다 더 현실적이다[1]. 이 논문에서는 그 중 '가장 신뢰할만한 경로 중에서 가장 빠른 경로' 문제를 자바를 사용하여 시각화함으로써 가변 상황에 따라 다른 경로를 찾아주는 과정을 보여준다.
Keywords