반드시 알아야하는 알고리즘 top 8 - 7. 최단거리 알고리즘
반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 최단거리 알고리즘 최단거리 알고리즘은 한 지점에서 다른 지점까지의 최단거리를 구할때 사용하는 알고리즘 입니다. 이 알고리즘은 가장 적은 비용으로 해답에 도달하는 경로를 찾아내는 대부분의 문제에 응용될 수 있습니다. 때문에 실생활에도 깊게 녹아있습니다. 예들 들면 네비게이션이나, 큐브를 푸는 문제, 미로탐색 등 실용성이 매우 높은 알고리즘 이라고 할 수 있습니다. 영상을 보며 기본적인 알고리즘을 살펴보겠습니다. 최단거리 알고리즘 예제 문제 : 집에서 학교까지 최단 거리는 얼마 일까요?각 실선에 있는 숫자는 연결되어 있는 곳 간의 거리를 의미합니다.거리 참고['0.집'..
#Archive
2017. 12. 30. 09:30
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 산업단지
- 신입 공채
- MLP
- dict
- 블라인드
- 알고리즘
- 코딩테스트
- 리눅스
- python
- 의사결정트리
- 첨단산업단지
- 머신러닝
- 리트
- 로스쿨
- 딥러닝
- KNN
- 블라인드 코딩
- sql
- 백준
- 넘파이
- 지도학습
- 광명
- Oracle
- 카카오
- 시흥
- 파이썬
- PPT
- 일반산업단지
- ML
- ALIAS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함