Recent posts

About TDD

1 minute read

TDD(Test Driven Development)

About Dijkstra

2 minute read

다익스트라 알고리즘이란? 두 노드를 잇는 가장 짧은 경로를 찾는 문제인 최단 경로 문제 로, 가중치 그래프에서 간선의 가중치의 합이 최소가 되도록 하는 경로를 찾는 것이 목적이다.