post-thumbnail

A* 알고리즘을 구현해보자 [Python3]

지난 시간에는 A* 알고리즘의 작동 방식을 알아보았습니다.그럼 오늘은 실제로 A* 알고리즘을 구현해 보도록 합시다.우선 이전 시간에 자료로 사용한 그림을 리스트로 표현해봅시다. 7 by 7 리스트가 되겠네요. 도로는 True, 나머지는 False로 표현하겠습니다.그

2022년 6월 15일
·
0개의 댓글
·
post-thumbnail

A* 알고리즘에 대해 알아보자

A* 알고리즘이란? A* 알고리즘은 그래프의 최단 경로 문제를 푸는 알고리즘으로, 다익스트라 알고리즘을 발전시킨 알고리즘입니다. 다익스트라 알고리즘은 시작 지점에 가까운 정점부터 순서대로 결정하기 때문에 종점에서 멀어지는 방향의 정점의 최단 경로도 결정해나가지만, 이것

2022년 6월 9일
·
1개의 댓글
·
post-thumbnail

테스트

볼드체이탤릭취소선인용구링크텍스트

2022년 1월 13일
·
0개의 댓글
·