赋权图

作品数：114被引量：162H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：魏宗田郁松年冷明孙凌宇张胜贵更多>>
相关机构：西安建筑科技大学山东大学西北工业大学华中师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国际科技合作与交流专项项目江西省教育厅科学技术研究项目上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
邮路规划与邮车调度最优化理论研究被引量：3
《数学的实践与认识》2008年第14期201-209,共9页汤志高 王继利 曹颖瑛 曹华林 梁希泉 
对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运...
关键词：邮路规划 邮车调度 无向赋权图 0-1非线性规划 
一般赋权图上的运输问题
《数学的实践与认识》2008年第9期131-135,共5页冯梅 
针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用.
关键词：赋权图 运输问题 最短路 
工程施工中运输网络优化方案被引量：5
《数学的实践与认识》2003年第8期24-31,共8页马军 解建仓 刘瑞雪 祝君 
施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此...
关键词：工程施工 运输网络 优化方案 费用 最大流 最小割 标记法 赋权图 可增广路 
网络中一类最短支撑树的计算方法被引量：2
《数学的实践与认识》1997年第3期233-238,共6页翟晓燕 
本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。
关键词：支撑出树 支撑树 最短路 无向赋权图 网络图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部