Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags more
Archives
Today
Total
관리 메뉴

목록최단 경로 알고리즘 (1)

hye-_

우리 주변의 알고리즘 사례 알아보기

알고리즘 어떤 문제를 해결하기 위한 절차를 뜻한다. 이미 우리 주변에는 여러 알고리즘이 우리 생활을 편리하게 만들기 위해 적용되고 있다. 대표적으로 자동차 운전자들의 필수품인 네비게이션과 처음으로 가는 길도 손쉽게 찾아갈 수 있게 해주는 지도앱의 빠른길 찾기 서비스가 있다. 네비게이션과 빠른길 찾기 서비스에 주로 사용된 알고리즘은 바로 최단 경로 알고리즘이다. 최단 경로 알고리즘 두 점 사이를 연결하는 여러 길 중에서 가장 짧은 길을 찾아주는 절차이다. 상황에 따라 시간이 가장 적게 걸리는 길을 찾아주거나 가장 짧은 길을 찾아주거나, 무료 도료를 찾아주는 등 다양하게 사용된다. 바둑대결 알고리즘 또한 인간과 바둑대결에서 승리하며 큰 충격을 준 인공지능 역시 알고리즘을 사용한다. 가로 열 9줄 세로 열 9..
CS/소프트웨어 공학 2023. 1. 7. 08:49
이전 Prev 1 Next 다음