정보 + 기하 심화 이공

그래프와 트리

오일러 경로

탐구 방법

[최단 경로 알고리즘 프로젝트] 학교 주변 도로 네트워크를 그래프로 모델링(정점: 교차로, 간선: 도로)하고, 다익스트라 알고리즘을 파이썬으로 구현하여 최단 통학 경로를 계산한 후 실제 네비게이션 결과와 비교

최소 신장 트리(크루스칼, 프림 알고리즘)와 최단 경로 문제(다익스트라 알고리즘)의 수학적 기반과 실생활 응용(네비게이션, 네트워크 설계)을 분석