카테고리 없음
[TIL] 220127
khj4374
2022. 1. 27. 22:58
코딩테스트
문제에서 최단거리, 최단비용 등을 요구할 때는 dfs 보다는 bfs와 다익스트라가 적용 가능한지부터 생각하기.
2차로 다익스트라는 노드간의 이동 비용이 고정일 때만 사용 가능하다.