다익스트라 알고리즘으로 구현하는 교내 경로 최적화
- 자료 유형
- 실제 탐구보고서
- 합격 정보
- 한양대(서울) 데이터사이언스학부
- 활동 유형
- 진로활동
- 교과 과목
- 프로그래밍, 수학Ⅰ, 기하
- 탐구 키워드
- 코딩
2026-04-09
로그인 후 이용해주세요
저장소에 저장되었습니다.
로그인 후 이용해주세요
내용 요약
교내 이동에 불편을 겪은 경험에서 출발해, 신입생 또는 거동이 불편한 학생들을 돕기 위한 교내 최단 경로 탐색 프로그램을 구현하고자 탐구 주제를 설정함
학교 공간을 노드와 간선으로 데이터화하고, 유클리드 거리와 특별 연결을 정의해 다익스트라 알고리즘 기반 경로 최적화 코드를 구현함
가중치 설정, 잘못된 연결, 시각화 오류 등 반복적인 문제를 분석하며 최단 경로를 도출하고, 결과를 공간 좌표 그래프와 Blender 3D 모델로 시각화함
알고리즘을 실제 공간 문제에 적용하며 탐색 원리를 깊이 이해하고, 데이터 구조,가중치,시각화의 중요성을 체감함
탐구 보고서 전문
멘토의 다른 탐구 활동
꼭 알아주세요
- 본 자료와 관련된 모든 저작권은 (주)진학사에 있으며, 저작권법 제4장 및 제5장의 규정에 따라 일부 또는 전체를 복제, 배포, 업로드하거나 이를 바탕으로 한 2차 저작물을 제작하는 행위를 금합니다.
- 제공되는 탐구 보고서는 학생부종합전형으로 합격한 선배들의 실제 탐구 자료입니다. 이미 대학 입학사정관의 평가를 받은 자료이기에,이를 그대로 따라하기보다는 참고 자료로 활용하여 여러분만의 독창적인 탐구 보고서를 작성해 주시기 바랍니다. 선배들의 탐구 과정과 방법론을 참고하되, 여러분의 관심사와 관점을 반영한 차별화된 탐구를 진행하시길 권합니다.
- 하나의 아이디는 구매자 본인 이용을 기준으로 제공됩니다. 본인이 사용하는 PC/모바일에서는 이용 가능하나, 여러 명이 하나의 아이디를 공유해 이용할 수 없습니다. 부정 사용 방지를 위해 접속 IP 등 이용 로그가 기록될 수 있으며, 비정상 이용이 확인될 경우 서비스 이용이 제한될 수 있습니다.