💪 Today I Learned

이것이 취업을 위한 코딩테스트다

Shortest Path Algorithm

  • Dijkstra algorithm

    • 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구하는 알고리즘
    • 우선순위 큐를 이용한 구현

  • Floyd-Warshall algorithm

    • 모든 노드에 대하여 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘
    • 2차원 배열을 이용한 구현

🏃 한마디

따로 토이 프로젝트를 하나 해야할 것 같은 기분이 든다.