최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 포항공과대학교 Pohang University of Science and Technology |
---|---|
연구책임자 | 오은진 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2023-03 |
과제시작연도 | 2022 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
등록번호 | TRKO202300010005 |
과제고유번호 | 1711162475 |
사업명 | 개인기초연구(과기정통부) |
DB 구축일자 | 2023-10-11 |
키워드 | 기하 그래프.결함 가능성.최단 경로.계산 기하.그래프 이론.Geometric graphs.Fault-tolerance.shortest paths.Computational geometry.Graph theory. |
□ 연구개요
본 연구에서는 기하적 성질을 갖는 그래프에 특화된 최단 경로 탐색 자료 구조를 연구하였다. 기하적 성질을 활용하여 일반적인 그래프의 최단 경로 탐색을 위한 자료 구조보다 더 효율적인 자료 구조를 설계할 수 있음을 보였고, 추가로 그래프에서 발생한 결함에 대응할 수 있는 자료구조를 설계한다.
□ 연구 목표대비 연구결과
본 연구에서는 결함이 발생 가능한 기하 그래프에서의 최단경로 탐색을 위한 자료구조를 제시하는 것을 최종 목표로 하며, 이를 위한 모든 과정을 연구 범위로 삼아 간단한 목표부터 최종 목
※ AI-Helper는 부적절한 답변을 할 수 있습니다.