쉽게 이해하는 Dijkstra(다익스트라) 알고리즘

*혹시 잘못되거나 부족한 내용, 추가하고픈 내용이 있다면 자유롭게 댓글창에 남겨주세요! 최대한 빨리 확인해서 시정하겠습니다. 이번 게시글은 사실 알고리즘... 이긴 하지만, 네트워크 주제이기도 하고 OSPF(Open Shortest Path First)와 같은 유명한 라우팅 알고리즘의 핵심 기반으로도 동작하는 만큼, 네트워크 카테고리에 집어넣었습니다. 이번에 소개할 알고리즘은 다익스트라 알고리즘(Dijkstra algorithm)으로, 특정 지점에서 특정 지점까지 이동하는게 가장 빠르게 이동하는 방법을 찾는 경로 찾기 알고리즘 중 아주 유명한 녀석입니다. (자료 구조에서, 그래프(graph)가 뭔지 알고 계시면 이해하기 더욱 쉽습니다.) 그래프(graph)는 여러 개의 노드(node)라고 불리는 것들이 서로 유기적으로 얽혀 있는 형태를 가집니다. 그래프를 활용하면, 실생활에서 도시와 도시를 잇는 도로와 같이 많은 상황을 쉽고 간단하게 나타낼 수 있습니다. 가장 빠르게 이동...? 하...