【摘 要】
：
路径问题是运筹学的重要分支,更是图论学科成立的奠基问题.针对无向网络中的路径问题,首先,建立了无向正权网络最短路模型,提出一些能够反映无向网络中节点、边和路线规律性
【基金项目】
：
国家自然科学基金(70671040);华北电力大学博士研究生创新资助项目
论文部分内容阅读
路径问题是运筹学的重要分支,更是图论学科成立的奠基问题.针对无向网络中的路径问题,首先,建立了无向正权网络最短路模型,提出一些能够反映无向网络中节点、边和路线规律性的参数概念,包括点参数和边参数,用这些参数代替边的权数描述无向正权网络;其次,通过对模型进行理论分析,推导出与各参数相关的结论,利用参数揭示了点、边、路线以及无向正权网络之间的关系,并初步体现了该模型的用途;第三,利用该模型求解了与无向正权网络相关的几类基本路径问题;最后,通过应用举例,阐述了该模型的部分应用.需注意的是,该模型也适用于带回路的有向正权网络.
其他文献
针对目前建筑劳务市场工资拖欠、恶意讨薪、农民工无序流动、私招滥用等突出问题,为加强建设工程劳务的管理,规范建筑行业用工行为,维护建筑市场秩序,保障建筑业企业和劳动者
目的观察人工真皮联合自体薄层皮片移植(简称复合皮移植)修复难愈性创面的疗效。方法选取住院的各种难愈性创面患者30例,均存在各种原因导致的不同程度和部位皮肤软组织缺损
为科学配置机场容量、合理利用时隙资源,提出了协同进离场地面延误程序,给出了进离场容量和时隙协同配置多目标优化模型.模型考虑了由天气原因引起的机场容量的动态性以及具
把Yager提出的连续区间数据OWA(C-OWA)算子进行拓展,提出了加权的C-OWA(WC-OWA)算子、有序加权的C-OWA(OWC-OWA)算子、以及组合的C-OWA(CC-OWA)算子,研究了它们的一些性质.基
针对国际碳市场价格预测LSSVM建模输入节点和模型参数难以确定的问题,建立了基于数据分组处理方法(GMDH)-粒子群算法(PSO)-最小二乘支持向量机(LSSVM)的国际碳市场价格预测模
<正>默会知识对数学教师专业成长起着举足轻重的作用,它伴随着数学教师专业成长的整个过程。如何发掘、反思、提升、整合默会知识,以不断实现数学教师专业成长中的自我超越?
“80后”的不少代表人物是社会生活的成功者，也是当代教育体制下校园生活的失败者。他们存在着明显的“去校园”现象。通过对“80后”现象的分析，我们发现当代中国教育存在着四
现阶段,传媒行业已进入自媒体时代。就电视行业来说,新媒体的蓬勃发展对传统的电视新闻节目提出了更高的要求。在自媒体的影响下,传统电视行业面临体制机制、制作技术、传播
输尿管上段结石有多种处理方法,既往对于保守治疗失败的输尿管上段结石的治疗,常常采用开放手术。近年来,随着泌尿外科微创技术的飞速发展,开展了体外冲击波碎石术(ESWL)、逆
目的:促进对高危药品的管理,保证用药安全。方法:到各个病区检查高危药品管理情况并对存在的问题进行归纳论述。结果:病区存在着诸如高危药品概念掌握、高危药品摆放、高危药