In intelligent traffic navigation or dynamic path abduction systems, the shortest path searching is the basic function.

• 在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能。