【access小品】蜻蜓咬尾---多端点配线路径递归计算示例
时 间:2012-02-26 18:11:34
作 者:煮江品茶 ID:10802 城市:武汉
摘 要:多端点配线路径递归计算示例
正 文:
一版友问多端点配线的路径计算问题,此问题涉及到递归计算方法的运用。递归计算就是函数的自身调用,这有点像蜻蜓咬尾。诸如无限层级数据结构,用普通的for循环通常难以解决,这时候就需要用到递归计算。关于类似路径结构的示例做过好几个,涉及到树形结构(族谱查询示例、工程进度示例)、环形结构(城市公交查询示例)等,但是多端点无环形结构的示例还没做过,因此觉得这个问题有些意思。
多端点无环形拓扑结构,实际上可以简化为排列组合计算。也就是说,从一个端点到另一个端点的路径为除了本端点外,所有端点数值和,由此所有路径的数也就等于(端点数×(端点数-1))÷2。比如有九个端点的话,那么就有36条路径。为了查询方便起见,也可以不除以2,而将路径视为有方向性的。这样可以将从A端点到B端点,与从B端点到A端点看成两条路径。
这个计算方法有什么用途呢?比较显见的就是示例中所描述的,配线长度计算。我觉得大型公司在多渠道获得资金并多渠道运用资金,在计算资金流量和资金成本时,也应该可以运用。综合物流配送方案计算当中也应该需要进行类似路径或者配置运费计算。当然此例由于不是一个抽象的函数,不能简单的运用到其他方面,不过计算的原理是相似的。
对此例问题有兴趣的版友,可以下载示例进行研究。
Access软件网官方交流QQ群 (群号:54525238) Access源码网店
常见问答:
技术分类:
源码示例
- 【源码QQ群号19834647...(12.17)
- 通过命令按钮让Access列表...(04.24)
- 统计当月之前(不含当月)的记录...(03.11)
- 【Access Inputbo...(03.03)
- 按回车键后光标移动到下一条记录...(02.12)
- 【Access Dsum示例】...(02.07)
- Access对子窗体的数据进行...(02.05)
- 【Access高效办公】上月累...(01.09)
- 【Access高效办公】上月累...(01.06)
- 【Access Inputbo...(12.23)

学习心得
最新文章
- 仓库管理实战课程(15)-月度库存...(04.30)
- Access选择打印机、横纵向、纸...(04.29)
- 仓库管理实战课程(14)-出库功能...(04.26)
- 通过命令按钮让Access列表框指...(04.24)
- 仓库管理实战课程(13)-入库功能...(04.21)
- Access控件美化之--美化按钮...(04.19)
- Access多行文本按指定字符筛选...(04.18)
- Microsoft Access数...(04.18)
- 仓库管理实战课程(12)-月度结存...(04.16)
- 仓库管理实战课程(11)-人性化操...(04.15)