求解最短路径问题

牛得很 · 发表于 2024-10-7 09:24

求一个最短路径问题的解法.

规则: 从起点出发, 每次向右或向下移动一格, 到达站点的最小路径
要求:不用VBA , 使用公式或辅助列规划求解计算

shaowu459 · 发表于 2024-10-7 10:18

早晨看到帖子，随手写一下，没有特别优化，供参考。

shaowu459 · 发表于 2024-10-7 10:20

也可以列出所有路径，然后排序获得最小的，参考之前的帖子。
图片.jpg

shaowu459 · 发表于 2024-10-7 10:23

2楼的公式简要说明

shaowu459 · 发表于 2024-10-7 10:26

飞天篮球猪 · 发表于 2024-10-7 12:01

仅供参考...
所有路径长度最短有20349种:

如果是路径上的元素之和最小就1种：

cnmlgb9998 · 发表于 2024-10-7 12:39

看超人老师的贴子，有同类的题。

cnmlgb9998 · 发表于 2024-10-7 12:40

飞天篮球猪发表于 2024-10-7 12:01
仅供参考...
所有路径长度最短有20349种:

大神，顶礼膜拜！！！！！！！！！！！！！

我跪了

牛得很 · 发表于 2024-10-7 21:28

本帖最后由牛得很于 2024-10-7 21:31 编辑

shaowu459 发表于 2024-10-7 10:23
2楼的公式简要说明

大佬,就是一大早刷到你的 b站的递归+DP 双解才想知道有没有其他的解法. 没想到在这碰到了. 膜拜一下.

牛得很 · 发表于 2024-10-7 21:41

飞天篮球猪发表于 2024-10-7 12:01
仅供参考...
所有路径长度最短有20349种:

这.....这是集合运算? 没想到还有高手... [抱拳]

		自动登录	找回密码
密码			免费注册

[求助] 求解最短路径问题