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

时　间:2012-02-26 18:11:34
作　者:煮江品茶   ID：10802  城市：武汉
摘　要:多端点配线路径递归计算示例
正　文:

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

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

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

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

点击下载此附件