解決方案一:Dijkstra算法(單源最短路徑)單源最短路徑問題，即在圖中求出給定頂點到其它任一頂點的最短路徑。在弄清楚如何求算單源最短路徑問題之前，必須弄清楚最短路徑的最優子結構性質。最短路徑的最優子結構性質該性質描述為：如果P(i,j)={Vi.…Vk..Vs…Vj}是從頂點i至叮的最短路徑，k和s是這條路徑上的一個中間頂點，那么P(k,s)必定是從k到s的最短路徑。下面證明該性質的正確性。假設P(i,j)={Vi....Vk..Vs...Vj}是從頂點i至叮的最短路徑，則有P(i,j)=P(i,k)+P(k,s)+P(s,j)。而P(k,s)不是從k到s的最短距離，那么必定存在另一條從k到s的最短路徑P'(k,s)，那么P'(i,j)=P(i,k)+P'(k,s)+P(s,j)vP(i,j)。則與P(i,j)是從i至叮的最短路徑相矛盾。因此該性質得證。Dijkstra算法由上述性質可知，如果存在一條從i至叮的最短路徑(Vi..…Vk,Vj)，Vk是Vj前面的一頂點。那么(Vi...Vk)也必定是從i到k的最短路徑。為了求出最短路徑，Dijkstra就提出了以最短路徑長度遞增，逐次生成最短路徑的算法。譬如對于源頂點V0,首先選擇其直接相鄰的頂點中長度最短的頂點Vi,那么當前已知可得從VO到達Vj頂點的最短距離dist[j]=min{dist[j],dist[i]+matrix[i][j]}。根據這種思路，假設存在G=vV,E＞，源頂點為VO,U={VO},dist[i]記錄V0到i的最短距離，path[i]記錄從V0到i路徑上的i前面的一個頂點。從V-U中選擇使dist[i]值最小的頂點i,將i加入到U中；更新與i直接相鄰頂點的dist值。(dist[j]=min{dist[j],dist[i]+matrix[i][j]})知道U=V,停止。測試數據:60100606010060運行結果:7010S020ltj007?02007010S020ltj007?0200解決方案2ArcGISforAndroid査找最短路徑ArcGISforAndroid(10.1.1)只支持在線的網絡分析，執行路徑分析可以通過RoutingTask類的solve方法來進行，通過給slove方法傳遞RoutingParameters類型的參數，可以最短路徑的查找。而要成功執行路徑分析，就必須發布網絡分析服務，比較麻煩，下面的代碼中使用的服務是arcgisonline.上已經發布的服務。以下代碼程序的界面如下：

界面包含兩控件：Textview和MapView,在執行路徑分析前單擊MapView會增加路徑分析的?？奎c，長按MapView會根據?？奎c（至少要兩個?？奎c）執行查找最短路徑的操作,執行成功之后會在Textview中顯示相關的路徑信息，這時候單擊查詢的路徑，會選中路徑片段，相關的信息也會在TextView上顯示。單擊TextView就會清空所有結果，恢復到原始狀態。結果