길찾기1 기능 개선(랜덤 길찾기 알고리즘) 랜덤 길찾기 알고리즘을 발전시킬 것이다. 지금의 알고리즘은 단지 20km이내에 있는 관광지를 무작위적으로 추천해주는 알고리즘이다.그 결과 T자, 8자등 만든 사람도 별로 내키지 않는 경로를 안내해준다.경로 안내 알고리즘을 발전시키기 위해 3가지 방법을 생각해냈고, 각각의 알고리즘은 다음과 같다. 알고리즘 설명직선거리 주변 경유지 탐색 알고리즘원래 경로에서 크게 벗어나지 않는 경로를 원하거나,짧은 경로 + 적은 경유지 상황에서 효과적이다.큰 정사각형의 구간별 경유지 탐색 알고리즘1번 보기보다 좀더 무작위적인 경로를 원하거나,긴 경로 + 많은 경유지를 원할때 효과적인 방법이다.순환형 드라이브 코스 추천 알고리즘다른 보기와는 달리 집에서 출발해 집으로 돌아오는 알고리즘이다.경로검색 한번으로 하루 드라이브 코스.. 2023. 10. 28. 이전 1 다음
