刘辉
- 作品数:2 被引量:4H指数:1
- 供职机构:河北大学数学与计算机学院更多>>
- 发文基金:河北省自然科学基金更多>>
- 相关领域:理学更多>>
- 危险品配送的最小风险最低费用算法
- 2014年
- 危险品道路运输因具有高风险性,一直备受关注.针对危险品配送路径优化问题,将所有可能影响风险的因素统一为一个风险函数考虑,同时综合考虑其他约束条件,提出一种基于深度优先的最小生成树改进算法,从而实现危险品运输中风险小而路径优之目的.实例表明,该算法复杂性低,占用空间小.
- 毛华刘辉史田敏
- 关键词:危险品运输风险矩阵最小树
- 多部图的最大匹配算法被引量:4
- 2013年
- 匹配理论是图论中一个重要的分支,已被广泛地应用于许多领域,如组合优化、线性规划、人工智能和矩阵论等.给出一个求解多部图的最大匹配算法,并用仿真例子说明其实用性和有效性,此算法为解决复杂的指派问题开辟了新途径.
- 毛华赵小娜史田敏毛晓亮刘辉