알고리즘 강좌 6회 - 그리디 #2 - 5. 그리디의 실제 #3 이번에도 그리디를 이용해서 효과적으로 풀 수 있는 문제를 알아보자. 그래프 G가 있을때, 한 정점에서 다른 모든 정점으로 가는 경로를 구하는 알고리즘을 아는가? 이것은 Dijkstra(다익스트라)라고들 부르는 방법이다. 이 알고리즘은 그래프가 있을때 두 정점사이의 최단거리를 구할때 꽤나 유용하다. 서론은 이 정도로 하고, 본격적으로 이 알고리즘을 알아보자. 다익스트라 알고리즘은 지난회에서 배웠던 MST와 좀 비슷하다. 다음과 같은 그래프(저번에 나왔던)을 보자. A에서 다른 정점으로 가는 최단 경로들을 구해보자. 일단 A를 선택한다. 그리고 A를 집합 Y에 넣는다. 그다음 A에서 가장 가까운 정점 B를 선택하고, B를 집합 Y에 넣는다. 그러면 Y = {A, .. 더보기 안드로이드 프로그래밍정복 SDK 2.1+2.2, 한빛미디어 한빛미디어, 안드로이드 프로그래밍 정복 (정가:36,000원) "인터넷 정보로 이크립스와 SDK는 설치했고, 어떻게 하다보니 "hello world"도 출력했지만 도대체 어플은 어떻게 만들라는건가?"에 고민될때에 충분한 답을 줄 수 있는 책이다. 책이 849페이지로 두꺼운편이지만 그만 큼 자세하게 나와있어서 처음 안드로이드를 접하는 입문 개발자들에게 크게 도움이 될것이고 필요에 따라서 필요한 부분만 봐도 무방하다. 더보기 Windows 제품군 출시예정표 더보기 이전 1 ··· 30 31 32 33 34 35 36 다음
