论文部分内容阅读
匈牙利匹配方法是指派问题的一个高效的算法，而匈牙利矩阵方法易于实际的操作，应用较广．但后者选取独立零元素有多个可能性时，不当的选取会使得矩阵方法失效．本文根据匈牙利方法的匹配理论，得到了选取独立零元素的一般方法，并给出了实现此方法的指派问题的MATLAB程序．
独立零元素的选取问题
【摘 要】
：
匈牙利匹配方法是指派问题的一个高效的算法，而匈牙利矩阵方法易于实际的操作，应用较广．但后者选取独立零元素有多个可能性时，不当的选取会使得矩阵方法失效．本文根据匈牙利方法的
【机 构】
：
华东师范大学数学系,池州职业技术学院
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2009年5期
【基金项目】
：
上海市重点学科建设项目,安徽高等学校省级自然科学研究项目（KJ2009B1332）
其他文献
文章回顾了1993年至今在甘肃北山地区开展的水文地质调查和研究工作,概述了该区水文地质特征,总结了以往工作中的经验和存在的问题,为该区今后的水文地质研究工作提供借鉴。
应用Hyperion高光谱数据,通过比值法和最小噪声去除法(MNF)提取了甘肃岌岭701地区的赤铁矿化碱交代蚀变岩的分布。选择最小噪声去除后的主成分MNF b8、b3和b4组合可以增强赤铁矿化碱交代蚀变岩的信息,并填绘出该地区赤铁矿化碱交代蚀变岩的分布。
目的 以低合金超高强度钢HC950LA为对象,研究其在汽车座椅滑轨零件上的典型应用及回弹控制。方法 通过V弯试验分析HC950LA在不同弯曲角度下的最小弯曲半径,根据试验结果优化
行人交通是城市交通系统的重要组成部分，已经越来越受到城市交通研究者、管理者的重视，而行人交通多样性、慢速性、随机性、自组织性的特征使得研究行人交通的难度并不亚于机动
在分析目前城市快速路实际使用的入口控制模型的基础上,引入时空资源效用参数作为控制变量,将并行多路任务负载均衡模型与传统ALINEA策略相结合,提出了以主辅路资源效用均衡