AI 알고리즘 탐색기법 비터비 알고리즘 복습
각 시간의 탐색순서 등을 전혀 신경쓰지 않고 어떤 시간의 각 지점으로부터 다음 시간의 각 지점까지의 비용을 모두 구해서 가장 비용이 낮은 지점을 남기는 과정 반복
Symmetric vs Asymmetric
사전적 의미
Symmetric 동일하다
Asymmetric 동일하지 않다
방향에 따라서 비용이 달라지는 경우
노드의 간선이 여러개이고 가중치가 다른경우를 Asymmetric이라고 함.
경로의 방향에 따라 비용이 달라지는 경우 연린 목록과 닫힌 목록을 트리구조로 그릴 수 있다.
출발지와 목적지가 랜덤할 때 몇싸이클내에 최단거리 등에 비터비 알고리즘 고려할 수 있다.
오늘부터 열심히 산다