c언어 길찾기 알고리즘 구현중에 질문합니다

Question

위에 사진을 보시면 12개의 노드가 있습니다.BFS를 구현하여 코드화 시켰을때 나오는 경로가 파란색이고요.빨간선의 경우는 최적의 경로입니다. 2개의 경로 둘 다 칸수는 똑같지만 꺽는 횟수가 다릅니다.큐에 노드를 넣을때 방향 우선순위 설정을 해줘야 되는데 각 노드에서 휴리스틱을 어떻게 계산하여 우선순위를 바꿔줄 수 있을까요?

nezumi · Answer

최적화하실거면 다익스트라 쓰시구요. 휴리스틱이라면 저라면 한번 가본곳은 확실하게 빠르지않는 이상 안가볼거같아요. 거리하고 앞으로 갈 길에대한 가중치를 줘서 평가해보세요. 틀릴수도 있어요 ㅎㅎ

c언어 길찾기 알고리즘 구현중에 질문합니다

1개의 답변

Q&A 목록