반응형
정답) 15
문제풀이)
컴퓨터과학자는 게으르고 똑똑한 훌륭한 조합입니다.
그들은 트릭을 배우고 문제가 생길 때 마다 그 중 하나를 적용하려고 합니다.
이 경우 강을 가로 질러 댐을 건설하는 것이 가장 적은 수의 통나무로 다른 쪽에 들어가는 것과 동일하다는 것을 알 것입니다.
이런 방식으로 그들은 좀 더 좋은 조건으로 변경합니다.(최단 경로 발견)
이를 해결하기 위해 사용한 알고리즘을 다익스트라 알고리즘이라고 합니다.
반응형