🔓알고리즘/휴리스틱1 A* 길찾기 알고리즘 (쉽고 친절한 설명) 🔥 소개 안녕하세요~! 이번에는 길찾기알고리즘하면 제일 먼저 떠올리는 A* 알고리즘에 관하여 이론과 실제 프로그래밍 코드로 실습을 진행하겠습니다. 사실 아시는분은 아시겠지만, 예전에 A* 알고리즘에 관하여 포스팅을 올려놨었는데요.. 일단 그 글은 현재 지웠습니다. 설명이 아예없기때문에.. 지금 봐보니까 진짜 불친절하더라구요...ㅠㅠ 이번 포스팅에서는 매우 자세하고 친절하게 알려드리고 있습니다! 🔥 참고 기본적인 알고리즘의 원리는 GeeksforGeeks 를 참고했습니다. 🔥 A* 알고리즘 필수 단어 A* 알고리즘: 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는(다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 휴리스틱기반의 그래프 탐색 알고리즘. 열.. 2021. 11. 21. 이전 1 다음