【Access小品】蜻蜓咬尾---多端点配线路径递归计算示例

todaynew · 发表于 2012-2-26 18:06:40

本帖最后由 todaynew 于 2012-2-27 12:16 编辑

　　一版友问多端点配线的路径计算问题，此问题涉及到递归计算方法的运用。递归计算就是函数的自身调用，这有点像蜻蜓咬尾。诸如无限层级数据结构，用普通的ｆｏｒ循环通常难以解决，这时候就需要用到递归计算。关于类似路径结构的示例做过好几个，涉及到树形结构（族谱查询示例、工程进度示例）、环形结构（城市公交查询示例）等，但是多端点无环形结构的示例还没做过，因此觉得这个问题有些意思。

　　多端点无环形拓扑结构，实际上可以简化为排列组合计算。也就是说，从一个端点到另一个端点的路径为除了本端点外，所有端点数值和，由此所有路径的数也就等于（端点数×(端点数-1)）÷2。比如有九个端点的话，那么就有36条路径。为了查询方便起见，也可以不除以2，而将路径视为有方向性的。这样可以将从A端点到B端点，与从B端点到A端点看成两条路径。

　　这个计算方法有什么用途呢？比较显见的就是示例中所描述的，配线长度计算。我觉得大型公司在多渠道获得资金并多渠道运用资金，在计算资金流量和资金成本时，也应该可以运用。综合物流配送方案计算当中也应该需要进行类似路径或者配置运费计算。当然此例由于不是一个抽象的函数，不能简单的运用到其他方面，不过计算的原理是相似的。

　　对此例问题有兴趣的版友，可以下载示例进行研究。

JosephTan · 发表于 2012-2-26 18:12:17

比较专门，对我没什么用

tmtony · 发表于 2012-2-26 23:15:56

谢谢分享。

t小宝 · 发表于 2012-2-27 09:52:53

老汉又做ACCESS小品了！

风中漫步 · 发表于 2012-2-27 12:52:12

学习,谢谢斑竹

ycxchen · 发表于 2012-2-27 14:47:00

老汉简直是无所不能！

asklove · 发表于 2012-2-28 10:01:21

收藏先，需要时再研究

ruanjy · 发表于 2012-3-21 09:27:40

谢谢分享。

李力军2 · 发表于 2013-4-16 23:12:50

谢谢，收藏先

nncchh · 发表于 2015-7-20 15:13:33

学习学习，谢谢分享！

帐号		自动登录	找回密码
密码			注册

群介绍
Access培训群 (792054000)
Access免费培训群2 (792054000)
Access经典源码培训群 (77130759)
Access源码技巧群 (138920637)
access vba (307776555)

主题相关群

地区相关群[您还没设置居住地]

[模块/函数] 【Access小品】蜻蜓咬尾---多端点配线路径递归计算示例

本帖子中包含更多资源

本帖被以下淘专辑推荐:

浏览过的版块

群介绍
主题无相 (随机显示版	同地区群块其他地区)