|
알고리즘은 시간복잡도가 n2이지만 여기서는 이해를 편하게 할 목적으로 조금 풀어서 코딩했기때문에 n3이 되고 말았다(-_-;;)
-------------------------------------------------------------------------------------
오늘은 여기까지 쓰겠습니다 헥헥-_-
질문은 Q/A란
|
|
|
고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결과
|
|
|
그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂
|
|
|
그리디 알고리즘에 대해 알아도록 하겠다.
-------------------------------------------------------------------------------------
드디어 다이나믹 강좌가 끝을 맺었군요.
Q/A 게시판에 썰렁하네요. 이 강좌에는 질문꺼리조차 없어서 그런가요?^^ 이글은 알고리
|
|
|
백트래킹도 능숙하게 쓸 수 있기를 바란다.
-------------------------------------------------------------------------- - 알고리즘 개론 -
- 다이나믹 #1 -
- 다이나믹 #2 -
- 다이나믹 #3 -
- 그리디 #1 -
- 그리디 #2 -
- 백 트래킹 #1 -
- 백 트래킹 #2 -
|
|
메뉴펼치기
