Hippo's data

오늘의 포스팅은 프림 알고리즘(Prim's)의 변형인 다익스트라 (Dijkstra) 알고리즘입니다!다익스트라 알고리즘은 데이크스트라라고도 불리는데욥TMI)백준 알고리즘분류에는 데이크스트라라고 분류되어 있네욤,,,여담으로 다익스트라 알고리즘은 1956년에 네덜란드 태생 컴퓨터 과학자인 다익스트라에 의해 개발되었다고 하는데욥까페에서 피앙세를 기다리던 도중 20분정도만에 아이디어를 생각해낸 알고리즘이라고 합니다,,,, 다익스트라 알고리즘은 특정 노드에서 모든 노드로 가는 최단 경로(Shortest path)를 구하는 알고리즘인데요양의 가중치를 가지는 그래프에서만 사용 가능합니다! (음의 가중치는 벨만-포드 알고리즘 사용) 다익스트라 알고리즘은 greedy알고리즘에 속하기도 하는데욥매번 현재 노드에서 가장 가까..