Posting : 2010.10.14 by 퓨림노 퍼가실 때는 URL 을 남겨주세요^-^* (논문을 찾다가....아니 수학공식을 찾다가... 신기한(?) 그림이 있어서 냉큼~ 다운 받았죠. 근데 주소를 모르겠네요 ^^;;) 또 포스팅 시간이 돌아 왔습니다.... 무엇인가를 잊어버린채...혼자서 이리저리 삽질하구나서 몇일동안 포스팅으로 열심히 달리고 있는... 요즘 나의 포스팅은... 다른사람이 정리 잘해둔 포스트를 URL 을 참조하는 방법!!! 그래서 난 내가 한부분판 Posting 하기로 한다.! 먼저. Wikipedia 에 정의 되어 있는 A star Algorithm 을 살펴보자. ( URL : http://en.wikipedia.org/wiki/A-star_search_algorithm ) 아래를..
*참고한 공식 Site ! http://www.siggraph.org/education/materials/HyperGraph/modeling/splines/hermite.htm http://blog.naver.com/millinya?Redirect=Log&logNo=40053907534 http://en.wikipedia.org/wiki/Catmull-Rom_spline#Interpolation_on_a_single_interval *곡선의 데모를 볼수있는곳( Hermite, Bezier, B-Spline ) http://www.siggraph.org/education/materials/HyperGraph/modeling/splines/demoprog/curve.html * API 로..
참고 URL : http://blog.naver.com/leojesus?Redirect=Log&logNo=80021067736 Bellman Ford & Dijkstra Algorithm for Routing Written by windwiser [불펌은 금지 ~] Network Review doc #1 지금부터 다시 Posting시작 ~ [틀린 부분 덧글로 달아주세요 ~] 동적 혹은, Adaptive즉, 적응적 Routing기법 알고리즘등으로 불리는 유명한 알고리즘에 대해 공부했던 내용을 Review한다.또한 Dijkstra’s Algorithm에 대해서도 언급하고 있다. Picture 1. adaptive routing 6개의 Node로된 Network를 가정해 보자. 각 인접 Node끼리 정보를 주..
다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다.(뭔말이지? --;) 먼저 그리디적이라는 말은 현시점에서 볼 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 것이고, 다이나믹하다는 말은 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해서 더 먼 곳까지의 최단거리를 구하기 때문입니다.(결국엔 다이나믹이군..) 사실 이렇게 말로만 들어서는 뭘 어떻게 해야할지 감이 잘 안 오실겁니다. 이제 다익스트라 알고리즘에 대해서 자세히 알아보죠. 위와 같은 그래프가 있다고 합시다. 그럼 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구해 보겠습니다. ..
