[일반] 네비게이션에 알고리즘 뭐쓰일까

[익명(175.223)]

다음주 면접보는데 자율주행 자동차 관련해서 답변하고싶은게 있음.
일단 생각나는건 A*랑 네트워크 플로운데
둘 말고도 혹시 뭐 없을까?

[익명(27.35)]

좀 끔찍하지만 흥미로운 토픽의 알고리즘은 k개까지의 최단거리를 구해주는 k-shortest path algorithm 서로 경로가 겹치지 않는 두 최단경로를 리턴하는 Suurballe algorithm

[익명(175.223)]

오우..어렵네 ㄱㅅ

[익명(125.176)]

정보) suurballe 알고리즘 루1임 - dc App