资源大小: 263KB
发布时间: 2009-08-12
文件格式: pdf
下载次数: 1
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

考虑了一类非确定型指派问题,每人所承担的工作数不确定,按每人至少承担一项工作,每项工作只允许一人承担的指派原则,针对人员无工作数限制和有工作数限制两种情况加以讨论和分析,借鉴 Floyd 算法的负回路思想,提出了一种迭代算法,并给出了应用此算法求解的具体实例。实验表明:与其他求解算法相比,该算法求解规模小,效率高,应用简便,易于编程实现。关键词:指派问题;最少耗费; Floyd 算法


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。