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