← 개인 프로젝트

CLI·Tool 완료 단독

데이크스트라 최단경로 C 구현

데이크스트라 알고리즘 기반 가중 그래프 최단거리 C 프로그램 (2019, 고등학교 시절)

기간: 2019.04 · 1개월
본인 역할: 고등학교 때 데이크스트라 알고리즘으로 가중 그래프 최단거리를 구하는 C 프로그램을 혼자 만들었다.
정량 임팩트: C, 데이크스트라 알고리즘, 가중 그래프 최단경로 (2019)

첨부파일

PDF 문서 미리보기

언어

C

기술

Dijkstra 알고리즘

고등학교 시절, 데이크스트라 알고리즘을 이용하여 가중 그래프의 최단거리를 구하는 C 프로그램을 만들었습니다.

가중 그래프를 입력받고, 출발 노드에서 각 노드까지의 최단거리를 계산하는 과정을 C로 직접 구현했습니다.