python最短路徑偽代碼,python最短路徑例子

本文目錄一覽：

• 1、Python中networkx中shortest_path使用的是哪一種最短路徑方法
• 2、求助python的最短路徑問題
• 3、如何用python在arcgis中編寫程序，求兩點的最短路徑

Python中networkx中shortest_path使用的是哪一種最短路徑方法

不全是。依據傳入的參數決定調用哪種演算法。

看源碼：至少涉及了dijkstra、廣度優先/深度優先演算法。

if source is None:

        if target is None:

            ## Find paths between all pairs.

            if weight is None:

                paths=nx.all_pairs_shortest_path(G)

            else:

                paths=nx.all_pairs_dijkstra_path(G,weight=weight)

        else:

            ## Find paths from all nodes co-accessible to the target.

            directed = G.is_directed()

            if directed:

               G.reverse(copy=False)

            if weight is None:

                paths=nx.single_source_shortest_path(G,target)

            else:

                paths=nx.single_source_dijkstra_path(G,target,weight=weight)

            # Now flip the paths so they go from a source to the target.

            for target in paths:

                paths[target] = list(reversed(paths[target]))

            if directed:

                G.reverse(copy=False)

    else:

        if target is None:

            ## Find paths to all nodes accessible from the source.

            if weight is None:

                paths=nx.single_source_shortest_path(G,source)

            else:

                paths=nx.single_source_dijkstra_path(G,source,weight=weight)

        else:

            ## Find shortest source-target path.

            if weight is None:

                paths=nx.bidirectional_shortest_path(G,source,target)

            else:

                paths=nx.dijkstra_path(G,source,target,weight)

求助python的最短路徑問題

這是一個深度優先搜索演算法（Deepth First Search, DFS）

演算法核心是不斷遞歸，直到找到目標，入隊一種可能方案，return返回上一遞歸，再次嘗試以當前點開始計算有沒有其他方案，如有則繼續遞歸併入隊，如沒有則再次return

簡單來說就是這樣的結構：

def dfs(position, value):

# position 傳參位置，value 傳參到現在的計算結果

if 到達目標:

判斷value是否比最短路徑短

      return value

else:

for x in position的所有可能下一路徑:

if x在路徑列表中:

# 不能有重複路徑，變成迴環

continue

else:

獲取路徑x的值

改變position

  入隊 dfs(new_position, value+x

這個代碼用的是字典存儲每個點可到達的點以及路程

然後深度優先搜索

不懂再追問

如何用python在arcgis中編寫程序，求兩點的最短路徑

你是想學PYTHON編程還是只是想只得到這個PYTHON文件。可以給你提供一條簡潔的途徑用modelbuilder來實現，將多個SHP文件拖入進去，再把MERGE工具拖進去，雙擊modelbuilder中的merge工具框設置，再雙擊output dataset框設置輸出。然後將這些shp文件用倒數第二個按鈕添加鏈接的功能將他們一個個與merge工具框鏈接起來。最後點擊model-export-to srcipt-python 就會輸出一個python文件，可以用記事本打開查看裡面的代碼。