登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
正文
画最少覆盖线的具体方法:
来源:尚大教育-软考学院 作者:尚大教育 时间;2018-04-27 09:17:46 点击数: 尚大软考交流群:376154208
① 没有△的行打√;

② 打√的行中,所有有 0 元素的列打√;

③ 打√的列中,对有△的行打√;

④ 复②、③步直到得不出新的打√的行和列;

⑤对没有打√的行画横线,对打√的列画纵线,这些横线和纵线就是能把全部 0 元素都覆盖的最少覆盖线。

(5)变换矩阵,增加 0 元素。具体方法是:

①在没
<尚大教育,教育至上,人才为大:sdedu.cc>
① 没有△的行打√;
 
②  打√的行中,所有有 0 元素的列打√;
 
③  打√的列中,对有△的行打√;
 
④  复②、③步直到得不出新的打√的行和列;
 
⑤对没有打√的行画横线,对打√的列画纵线,这些横线和纵线就是能把全部 0 元素都覆盖的最少覆盖线。
 
(5)变换矩阵,增加 0 元素。具体方法是:
 
①在没被直线覆盖的元素中找出最小元素;
 
②对没被直线覆盖的各元素减去这个最小元素;
 
③被两条直线覆盖的各元素都加上这个最小元素。
 
(6)重复第(3)步找最优解,如能找到则结束;否则重复(4)-(5)步。
 

 
<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:匈牙利法的计算步骤
下一篇:例题1
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章