基于二分图匹配的一类多机调度问题研究 |
| |
引用本文: | 卫才友.基于二分图匹配的一类多机调度问题研究[J].教育技术导刊,2009,8(7):73-75. |
| |
作者姓名: | 卫才友 |
| |
作者单位: | 中南大学信息科学与工程学院; |
| |
摘 要: | 二分图是图论当中一种特殊的模型,求带权二分图的最佳匹配算法对许多具有最优解的实际应用问题的解决是准确和高效的。针对多机系统的操作系统的一类多机调度问题进行了分析,建立了该问题的二分图模型并给出了二分图匹配的算法,对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
|
关 键 词: | 二分图 匹配 最优解 多机调度问题 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|