擅长:python、mysql、java
<p>你所描述的是一个<a href="http://en.wikipedia.org/wiki/Shortest_path_problem" rel="nofollow">shortest path problem</a>。有几种方法可以解决这个问题。<a href="http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm" rel="nofollow">Dijkstra's algorithm</a>是实现最简单的方法之一,但对于您的应用程序来说,这是一种过度使用。(它找到从一个节点到所有其他节点的最短路径)有一个相关的算法叫做<a href="http://en.wikipedia.org/wiki/A%2a_search_algorithm" rel="nofollow">A*</a>,它稍微复杂一点,但它确实能满足您的需要。在</p>