'효율적인방법찾기' 태그의 글 목록

첫 번째 궁금증, what? 다익스트라 알고리즘이 무엇인가? 다익스트라란, 그래프의 한 정점에서 모든 정점으로 이동하는 각 경우당 가장 효율적인 방법을 찾아내는 알고리즘이다. - 비용이 주어질 때 비용을 최소화하여 움직일 수 있는 방법을 찾아내는 알고리즘이다. - 비용으로 시간 및 돈 등을 들 수 있다. - 시작지점에서 최소 비용으로 갈 수 있는 정점을 구하고, 정점에서부터 목표지점으로 가는 경로의 비용을 더하여 나온 cost가 정점을 지나지 않고 목표지점으로 갈 경우의 cost와 비교하여 적은 것을 선택한다. 두 번째 궁금증, why? 다익스트라가 왜 필요한가? 가장 "적은" 비용으로 가장 "효율적(빠른)"방법을 찾아내는 알고리즘이기에, 실생활에서 적극적으로 사용이 가능하다. 예) 네비게이션 상의 시작..