复制代码
1
可以利用floyd算法解决 ，算法参考了大佬的文章，很详细
最短路径——Dijkstra算法和Floyd算法_凌晨的咸鱼的博客-CSDN博客_floyd算法和dijkstra算法
十分感谢！
代码如下：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14def func(x, y): a, b = x, y while b: a, b = b, a % b return x * y // a n = int(input()) dp = [float('inf')] * (n + 1) dp[1] = 0 for i in range(1, n + 1): for j in range(1, 22): if i + j > n: break dp[i + j] = min(dp[i + j], dp[i] + func(i, i + j)) print(dp[n])
最终答案为：10266837
最后
以上就是暴躁爆米花最近收集整理的关于【蓝桥杯】【Python】路径的全部内容，更多相关【蓝桥杯】【Python】路径内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复