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

2023年1月13日 407次阅读 来源: 数据结构之图

上传图片失败。。。

深度优先搜索：

#地图
# 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:
        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)

 

 

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/wang785994599/article/details/81456362
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞