← 개인 프로젝트

CLI·Tool 완료 단독

C언어 최단거리 알고리즘 (데이크스트라, 2019)

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

기간: 2019.04 · 1개월
본인 역할: 데이크스트라 알고리즘 기반 가중 그래프 최단거리 산출 C 프로그램 1인 단독 구현 (고등학교 시절).
정량 임팩트: C / 데이크스트라 알고리즘 / 가중 그래프 최단경로 산출 (2019).

첨부파일

PDF 문서 미리보기

언어

C

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

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