make entire template usable & finish dijkstra project
This commit is contained in:
@@ -0,0 +1,36 @@
|
||||
# 1. Hook
|
||||
|
||||
**예시**
|
||||
> Big-O 시간 복잡도의 한계를 넘어,
|
||||
알고리즘의 세부 작업 실행 횟수와 단위 실행 시간을 고려한
|
||||
가장 정확한 Dijkstra 알고리즘 런타임 예측 모델
|
||||
|
||||
짧은 Hook
|
||||
|
||||
# 2. 프로젝트 소개
|
||||
|
||||
**예시**
|
||||
> 네비게이션, 자율주행, 우주항공 등 많은 현대 기술들에게 최적 경로를 탐색하는 것은 중요한 일이며, Dijkstra 알고리즘은 최적 경로를 도출하는 가장 효율적인 알고리즘이다. \
|
||||
그러나 자율주행과 같이 실시간성과 속도가 중요한 문제가 많아지자, 휴리스틱 기반의 A* 알고리즘들이 적용되었다. 이들은 속도는 빠르지만, 항상 최적해를 보장하지는 않한다는 트레이드오프가 존재한다. \
|
||||
상황에 따라 적절한 알고리즘을 선택하면 될 듯 하지만, Big-O 시간복잡도는 실행 상황이 아닌 알고리즘만을 고려하기 때문에 Dijkstra의 실행시간이 충분한지 알기 어렵다. \
|
||||
그래서 **"이 트레이드오프를 감이 아닌 숫자로 계산해서 상황에 따른 정확한 알고리즘을 선택할 수는 없을까?"**라는 질문에서 출발하여 입력 그래프와 기기 성능만으로 Dijkstra의 실제 실행시간을 예측하는 모델을 연구했다.
|
||||
|
||||
IB 소논문 활동에서 시작해 계속 발전시켜 현재는 외부 학술지에도 기제된 연구로, 목표는 그래프의 노드 수, 간선 수, 가중치의 분산, 기기 성능만으로 이집 힙이 적용된 Dijkstra의 실행시간을 예측하는 것이다.
|
||||
|
||||
|
||||
- 제목
|
||||
- 배경
|
||||
- 문제 제시
|
||||
- 개인적 연결 (내가 관심을 갖게 된 이유)
|
||||
- 활동 부가 설명 (육하원칙으로)
|
||||
|
||||
# 3. 시행착오
|
||||
|
||||
- 제목
|
||||
- 문제
|
||||
- 해결
|
||||
|
||||
# 4. 결과
|
||||
|
||||
- 결과
|
||||
- 연결
|
||||
Reference in New Issue
Block a user