Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 535 Bytes

README.md

File metadata and controls

14 lines (8 loc) · 535 Bytes

[baekjoon-1753] 최단경로

image

다익스트라 알고리즘 - Priority Queue를 이용한 개선 알고리즘

  • 그래프 정보를 이차원 배열에 저장하면 메모리 초과
  • 단순 배열로 다음 방문 정점을 고르면 시간 초과

image

2021.03.22