Concurrent Dijkstra's Algorithm 누가 설명 좀

[익명(175.125)]

Concurrent Dijkstra's Algorithm 이란 알고리즘을 알아냈는데 이건 어떤거임?

그냥 다익스트라 알고리즘은 알고 있는데 병행? 동시? 다익스트라 알고리즘 이건 처음 들어보네

http://youtu.be/cSxnOm5aceA

이 영상을 보면 A*에 비해서 월등히 빨라보이는데... 장애물이 있는 맵 구조에서 실시간으로 움직이는 물체를 추적하기엔 적당할까?

[darth마교(59.25)]

겜플그래밍하니?

[익명(175.125)]

넹

[darth마교(59.25)]

상용개발중?

[익명(175.125)]

ㄴㄴ 걍 심심해서 하는거임

[darth마교(59.25)]

그러면있잖아.. A*먼저 구현해보는게 좋지 않을까. A*도 path-finding의 교과서와 같은거라, 병행 다이스크라가 뭔지 모르겠고 공부해보면 좋은 방법일 수도있지만, 자료를 검색해보니 아직 논문갯수도 적어보이고, 확실하진 않지만 Concurrent 프로그래밍을 활용한 거라서 길찾기 알고리즘 공부에서 우선 할 알고리즘은 아닌거 같아서.

[darth마교(59.25)]

A* 구현 해보고 이게 정말 느린지 왜 느린지 그리고 개선책 찾아보고, 우선순위 다르게 주면서 다야한 길찾기 경험해 가보는게 좋을거 같다.

[darth마교(59.25)]

A*도 참 훌륭한 알고리즘이야. 구현 및 설명 자료도 엄청 많고