线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

无向正权网络最短路模型的建立和理论分析

乞建勋 苏志雄 张立辉 系统工程理论与实践 2012年第10期

摘要:路径问题是运筹学的重要分支,更是图论学科成立的奠基问题.针对无向网络中的路径问题,首先,建立了无向正权网络最短路模型,提出一些能够反映无向网络中节点、边和路线规律性的参数概念,包括点参数和边参数,用这些参数代替边的权数描述无向正权网络;其次,通过对模型进行理论分析,推导出与各参数相关的结论,利用参数揭示了点、边、路线以及无向正权网络之间的关系,并初步体现了该模型的用途;第三,利用该模型求解了与无向正权网络相关的几类基本路径问题;最后,通过应用举例,阐述了该模型的部分应用.需注意的是,该模型也适用于带回路的有向正权网络.

关键词:运筹学最短路模型无向正权网络点参数边参数

单位:华北电力大学经济与管理学院 北京102206

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统工程理论与实践

CSSCI南大期刊

¥840.00

关注 24人评论|1人关注