av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Python實現迪杰斯特拉算法并生成最短路徑的示例代碼

瀏覽:32日期:2022-07-03 15:06:08

def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路徑,并返回該路徑和代價 print('Start Dijstra Path……') path=[]#s-d的最短路徑 n=len(network)#鄰接矩陣維度,即節點個數 fmax=999 w=[[0 for i in range(n)]for j in range(n)]#鄰接矩陣轉化成維度矩陣,即0→max book=[0 for i in range(n)]#是否已經是最小的標記列表 dis=[fmax for i in range(n)]#s到其他節點的最小距離 book[s-1]=1#節點編號從1開始,列表序號從0開始 midpath=[-1 for i in range(n)]#上一跳列表 for i in range(n): for j in range(n): if network[i][j]!=0:w[i][j]=network[i][j]#0→max else:w[i][j]=fmax if i==s-1 and network[i][j]!=0:#直連的節點最小距離就是network[i][j]dis[j]=network[i][j] for i in range(n-1):#n-1次遍歷,除了s節點 min=fmax for j in range(n): if book[j]==0 and dis[j]<min:#如果未遍歷且距離最小min=dis[j]u=j book[u]=1 for v in range(n):#u直連的節點遍歷一遍 if dis[v]>dis[u]+w[u][v]:dis[v]=dis[u]+w[u][v]midpath[v]=u+1#上一跳更新 j=d-1#j是序號 path.append(d)#因為存儲的是上一跳,所以先加入目的節點d,最后倒置 while(midpath[j]!=-1): path.append(midpath[j]) j=midpath[j]-1 path.append(s) path.reverse()#倒置列表 print(path) #print(midpath) print(dis) #return pathnetwork=[[0,1,0,2,0,0], [1,0,2,4,3,0], [0,2,0,0,1,4], [2,4,0,0,6,0], [0,3,1,6,0,2], [0,0,4,0,2,0]]Dijkstra(network,1,6)

以上就是Python實現迪杰斯特拉算法并生成最短路徑的示例代碼的詳細內容,更多關于Python實現迪杰斯特拉算法的資料請關注好吧啦網其它相關文章!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 日本一区二区三区免费观看 | 亚洲一区二区三区在线 | 欧美激情综合色综合啪啪五月 | 欧美综合视频在线 | 亚洲 欧美 日韩在线 | 欧美亚洲综合久久 | 国产精品中文字幕在线 | 午夜精品福利视频 | 男人的天堂一级片 | 国产一级特黄aaa大片评分 | 亚洲精品女优 | 99精品视频一区二区三区 | 国产成人精品一区二区 | 午夜影院普通用户体验区 | 国产福利在线小视频 | 黄色网址在线免费观看 | 精品一区久久 | 欧美国产日韩精品 | 欧美中文字幕 | 亚洲男女激情 | 日本不卡高清视频 | 久久美女网 | 国产不卡一区在线观看 | 午夜影院视频 | 亚洲视频免费 | 9999国产精品欧美久久久久久 | 国产精品一区一区三区 | 国产激情91久久精品导航 | 国产精品日产欧美久久久久 | 日韩一区二区在线观看视频 | 日韩精品一区二区三区 | 国产无套一区二区三区久久 | 国产成人综合在线 | 中文字幕成人在线 | 麻豆av片 | 91精品国产91久久久久久不卞 | 波多野结衣一区二区三区在线观看 | 国产精品视频97 | 欧美日韩视频网站 | www.v888av.com| 在线视频一区二区 |