Computer Science16 A* 알고리즘이 도대체 뭔데?? (with java) 🖥️ A* 알고리즘의 동작 과정과 특징 with java A* 알고리즘은 주로 게임에서 길을 찾는 데 활용됩니다!! A* 알고리즘이란 '출발 노드에서 목표 노드까지의 최단 거리를 구하는 알고리즘'을 의미합니다. '에이스타 알고리즘'이라고도 합니다. 이는 다익스트라 알고리즘에 기반을 두고 있습니다. 따라서, A*에 대해 본격적으로 알아보기 전에 다익스트라에 대한 기본적인 부분을 간략하게 짚어보겠습니다. ✅ 다익스트라 알고리즘에 대해 먼저 알아보자! 다익스트림 알고리즘이란 '출발 노드에서 다른 모든 노드까지의 최단 거리를 각각 구하는 알고리즘'을 의미합니다. 동작 과정동작과정을 간단히 추상화하자면 다음과 같습니다. 준비: 출발지와 최단 거리 테이블을 초기화합니다. 선택: 방문하지 않은 장소 .. 2024. 1. 20. 왜 카카오맵은 더 느린 길을 최적 경로라 판단할까? 왜 카카오맵은 더 느린 길을 최적 경로라 판단할까? 안녕하세요!NewCodes입니다! 평소에 카카오맵을 사용하면서 불편했던 점딱 한 가지에 대해서 깊게 파보는 시간을 가지려고 합니다. 해당 글을 쓰게 된 동기저는 평소에 카카오택시를 자주 이용하는 편입니다. 집으로 향할 때는 항상 즐거운 마음으로 택시를 타곤 하죠. 그런데 !! 집으로 가는 경로가 항상 뭔가 이상했습니다. 더 빠른 길이 있음에도 불구하고 항상 돌아가는 것이었죠. 제 집의 위치가 노출될 수도 있어 지도를 그림으로 대체하여 설명해보겠습니다. 1번 경로가 빠른 길이며 2번 경로가 느린 길입니다. 카카오맵에서는 항상 2번 경로로 추천됩니다. 반면에 네이버맵에서는 1번 경로로 추천됩니다. 1번 경로가 정상적인 길이 아니라고.. 2024. 1. 15. 이전 1 2 3 다음 반응형
