목록2024/05 (2)
minkylee
모두의 코드 을 보고 정리한 내용https://modoocode.com/202" data-og-description="모두의 코드 씹어먹는 C++ - 작성일 : 2013-08-25 이 글은 93283 번 읽혔습니다. 에 대해서 다룹니다. 안녕하세요 여러분! 지난 강좌에서 만들었던 MyString 을 " data-og-host="modoocode.com" data-og-source-url="https://modoocode.com/202" data-og-url="https://modoocode.com/202" data-og-image=""> 씹어먹는 C++ - 모두의 코드 씹어먹는 C++ - 작성일 : 2013-08-25 이 글은 93283 번 읽혔습니다. 에 대해서 다룹니다. 안녕하세요 여러분! 지난..
개념다익스트라 알고리즘을 확장하여 만들어진 경로 탐색 알고리즘이다. 드론이나 로봇 차량의 인공지능을 위해 개발되었다. A* 알고리즘은 현재 상태의 비용을 $ g(x) $ 현재 상태에서 다음 상태로 이동할 때의 휴리스틱 함수를 $ h(x) $ 라고 할 때, 둘을 더한$ f(x) = g(x) + h(x) $ 가 최소가 되는 지점을 우선적으로 탐색하는 방법이다. $ f(x) $ 가 작은 값부터 탐색하는 특성상 우선순위 큐가 사용된다. 휴리스틱 함수 $ h(x) $ 에 따라 성능이 극명하게 갈리며, $ f(x) = g(x) $ 일 때는 다익스트라 알고리즘과 동일하다. 다익스트라 : 가중치 그래프, 시작 노드 기준으로 모든 노드의 최단 경로 구함, 그리디 알고리즘A* : 가중치 그래프, 시작 노드에서 ..