Astar POJ 2249 k 단락 낙 곡 P2349 피라미드 평론 Astar BFS 와 평가 함 수 를 바탕 으로 하 는 더 좋 은 BFS;일반적인 BFS 와 의 주요 차이 점 은 Astar 가 우선적으로 검색 하 는 순서 성 을 가지 고 있 기 때문에 이 성질 을 이용 하면 엉뚱 해 보 이 는 XD 문 제 를 해결 할 수 있다. 이 때 f 가 대표 하 는 경 로 는 최 적 화 (또는 정 해) 가 아니 기 때문에 ans 업데이트 판단 이 없 으 면 WA, 판단 이 있... BFS/DFSAstar
POJ 2249 k 단락 낙 곡 P2349 피라미드 평론 Astar BFS 와 평가 함 수 를 바탕 으로 하 는 더 좋 은 BFS;일반적인 BFS 와 의 주요 차이 점 은 Astar 가 우선적으로 검색 하 는 순서 성 을 가지 고 있 기 때문에 이 성질 을 이용 하면 엉뚱 해 보 이 는 XD 문 제 를 해결 할 수 있다. 이 때 f 가 대표 하 는 경 로 는 최 적 화 (또는 정 해) 가 아니 기 때문에 ans 업데이트 판단 이 없 으 면 WA, 판단 이 있... BFS/DFSAstar