A*알고리즘 - 최단경로 알고리즘

시작점에서 목표지점까지 최단경로를 찾는 알고리즘이다.

짧게 걸리는 것부터 찾아가며 목표지점까지 가는 알고리즘

장점 : 최단경로보다 더 걸리는 공간들은 계산들을 줄일수가 있다.

1. 확인할 리스트에서 가장 가까이 있는것 찾기(초기는 하나만 있음으로 상관 없음)
2. 가장 가까이 있는것에서 다음 이동 경로 리스트를 추가
3.  1~2 반복
4. 확인 지역에 목표지점이 있고, 검색지역이 그 값보다 클때 반복을 멈춘다

위와 같이 계속 돌리면 된다.

허나 이떄 조심해야되는것이 만약 C1=>C2 에서 0.2초가 걸린다고 하자

이땐 C2의 값을 2.2로 수정이 필요하다.

---

검색지역을 추가할때 정렬된 형식이 아니라면, 매번 최소값을 찾기위해 리스트를 완전 탐색해줘야한다.

이를 줄이기 위하여 정렬된 상태로 만들고, 추가되는 값을 정렬된 공간사이에 적절하게 넣어주면 계산양을 줄일수 있다.

---

최소 시간다음것을 확인함으로, 2+100이 목표지점이라도 3+1+1이 목표지점일수가 있다. 따라서 검색지역이 다 사라질때까지 확인한다