A * 입문 두 문제 - 제 k 단락 문제 & [SCOI 2005] 기사 정신

가장 중요 한 것 은 평가 함수 f 이 고 현재 상태 에서 최종 상태 까지 의 대 가 를 평가 하 는 것 이다. 진짜 대가 로 그 핵심 은 모든 점 에서 종점 까지 의 최 단 로 를 미리 처리 하 는 것 이다. g 를 기점 으로 이 점 까지 의 길 이 를 설정 합 니 다. f 의 크기 에 따라 작은 것 부터 큰 것 까지 쌓 아서 유지 합 니 다. 꺼 낼 때마다 인접 한 점 을 업데이트 합 니...

화려 한 수색최 단 경로A*