当前位置: 首页 > >

图的遍历-最短路径-深度优先搜索

发布时间:

上传图片失败。。。


深度优先搜索:


#地图
# map_list[0][1] 代表 1 到 2 的距离是 2
map_list = [
[0,2,-1,-1,10],
[-1,0,3,-1,7],
[4,-1,0,4,-1],
[-1,-1,-1,0,5],
[-1,-1,3,-1,0],
]
min = 9999
#已走点
book_list = []
def dfs(cur,length):
global min
book_list.append((cur))
#找到一条比较短的路线
if cur == 4 and length min = length
return
for i in range(5):
if map_list[cur][i]!=-1 and map_list[cur][i]!=0:
if i not in book_list:
dfs(i,length + map_list[cur][i])
book_list.remove(i)
dfs(0,0)
print(min)

?


?



友情链接: