Скачать
최단거리를 찾는 알고리즘
Автор: 뚝딱 대백과
Загружено: 2025-08-24
Просмотров: 315597
Описание:
이 영상은 길찾기 앱에서 최단 경로가 계산되는 과정을 시각적으로 표현한 장면입니다.
처음엔 단순히 두 점만 빛나지만, 시간이 지날수록 탐색 경로가 파동처럼 사방으로 퍼져 나가죠.
겉보기엔 복잡해 보이지만, 실제로는 컴퓨터가 눈 깜짝할 사이에 모든 계산을 끝내버립니다.
여기 사용된 방식은 A* 알고리즘(A-star Algorithm)으로, 지금까지 온 거리(g)와 남은 거리(h)를 더해 가장 가능성이 높은 길부터 선택합니다.
그래서 무작정 퍼지는 게 아니라, 목표 지점을 향해 점점 더 효율적으로 다가가죠.
마침내 도착 지점에 닿는 순간, 시작과 끝을 잇는 단 하나의 길이 드러납니다.
이것이 바로 알고리즘이 찾아낸 최단 경로입니다.
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
