# 1. Hook

**예시**
> Big-O 시간 복잡도의 한계를 넘어,
알고리즘의 세부 작업 실행 횟수와 단위 실행 시간을 고려한
가장 정확한 Dijkstra 알고리즘 런타임 예측 모델

짧은 Hook

# 2. 프로젝트 소개

**예시**
> 네비게이션, 자율주행, 우주항공 등 많은 현대 기술들에게 최적 경로를 탐색하는 것은 중요한 일이며, Dijkstra 알고리즘은 최적 경로를 도출하는 가장 효율적인 알고리즘이다. \
그러나 자율주행과 같이 실시간성과 속도가 중요한 문제가 많아지자, 휴리스틱 기반의 A* 알고리즘들이 적용되었다. 이들은 속도는 빠르지만, 항상 최적해를 보장하지는 않한다는 트레이드오프가 존재한다. \
상황에 따라 적절한 알고리즘을 선택하면 될 듯 하지만, Big-O 시간복잡도는 실행 상황이 아닌 알고리즘만을 고려하기 때문에 Dijkstra의 실행시간이 충분한지 알기 어렵다.  \
그래서 **"이 트레이드오프를 감이 아닌 숫자로 계산해서 상황에 따른 정확한 알고리즘을 선택할 수는 없을까?"**라는 질문에서 출발하여 입력 그래프와 기기 성능만으로 Dijkstra의 실제 실행시간을 예측하는 모델을 연구했다.

IB 소논문 활동에서 시작해 계속 발전시켜 현재는 외부 학술지에도 기제된 연구로, 목표는 그래프의 노드 수, 간선 수, 가중치의 분산, 기기 성능만으로 이집 힙이 적용된 Dijkstra의 실행시간을 예측하는 것이다.


- 제목
- 배경
- 문제 제시
- 개인적 연결 (내가 관심을 갖게 된 이유)
- 활동 부가 설명 (육하원칙으로)

# 3. 시행착오

- 제목
- 문제
- 해결

# 4. 결과

- 결과
- 연결