어험....
어~~~~험.....
또 쫏나리 잘난척 하러 왔습니다.
한번더....
어~~~~~~~~허~~~~~~~엄.....
여러분 길찾기 알고리즘의 핵심을 아세요?
저는 몇년을 고생해서 몇가지 터득했습니다....
가르쳐 줄까 말까......
깊이 우선 탐색, 너비 우선 탐색.
요 두가지라는거 알면 여러분 얼마나 애달랑가.....
혹자는 다익스트라, 너비 우선 탐색.
요렇게 말하는데... 저는 고수가 아니라 그런거는 모르겠고....
아뭍은 다익스트라도,프림도,와셜도, 폴리도, 에이 스타도............
모두가 기본은 깊이 우선 탐색.....
캬..... 요거 요거 알면 끝인뎅....
그래도 가슴에 와닿지 않는다면 뭐... 할수 없고...
차이가 있다면 우선순위를 뭐로 하는냐....
최소값, 가중치, 방문회수, 방향정보, 누적값......
하여튼 자기 맘에 드는걸로 선택하심 됩니다.
으이씨 아는척 하다가 다 갈쳐 줘 버렀네.....
뭔가 좀 남겨야 잼나는데....
뭐 궁금하시면 돈주고 배우시던지...
아니면 나도 모르죠...
저것만 알면 제 경험으로는 별로 할게 없습니다.
그럼
|