关注
Map = [[0,2,3],[2,0,1],[3,1,0]]
ans = [([float('inf')]*3)for p in range(3)]
start = 0
def findfunc(Node,N,distance):
if N == 0:
if ans[start][Node] > distance:
ans[start][Node] = distance
return
return
info = Map[Node]
for ind,each in enumerate(info):
if each != 0:
findfunc(ind,N-1,distance + each)
return
for i in range(3):
start = i
M = findfunc(i,2,0)
深度优先搜索
查看原帖
点赞 7
相关推荐
05-28 15:44
中国石油大学(华东) 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递杭州银行等公司7个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
12817次浏览 1000人参与
# 通信硬件薪资爆料 #
253941次浏览 2385人参与
# 不去互联网可以去金融科技 #
979次浏览 30人参与
# 牛客帮帮团来啦!有问必答 #
1086580次浏览 16258人参与
# 面试被问第一学历差时该怎么回答 #
17740次浏览 196人参与
# 简历中的项目经历要怎么写? #
14061次浏览 186人参与
# 你收到了团子的OC了吗 #
529769次浏览 6284人参与
# 实习生应该准时下班吗 #
92273次浏览 701人参与
# 工作两年想退休了 #
18964次浏览 231人参与
# 你已经投递多少份简历了 #
337672次浏览 4897人参与
# 你怎么评价今年的春招? #
11981次浏览 189人参与
# 晒一晒我的offer #
3763471次浏览 57997人参与
# 简历中的项目经历要怎么写 #
481167次浏览 8739人参与
# 担心入职之后被发现很菜怎么办 #
39275次浏览 326人参与
# 本周投递记录 #
220508次浏览 5371人参与
# 2022毕业生求职现身说法 #
23488次浏览 337人参与
# 我想象的工作vs实际工作 #
105548次浏览 1696人参与
# 硬件人的简历怎么写 #
81761次浏览 848人参与
# 你的秋招进行到哪一步了 #
396058次浏览 6671人参与
# 产品人求职现状 #
56668次浏览 821人参与
# 我发现了面试通关密码 #
381355次浏览 7023人参与