1、注意重边
2、在建立0到其他节点的边,和其他节点到终点的边时,不要和输入数据在一起建立,否则容易重边。
3、多组数据注意初始化
1、注意重边
2、在建立0到其他节点的边,和其他节点到终点的边时,不要和输入数据在一起建立,否则容易重边。
3、多组数据注意初始化
下一篇:基础篇之Markdown基础语法
匈牙利算法(二分图匹配问题)问题链接(杭电2
二分图
指派问题:有N台计算机和K个任务,我们可以给每台计算机分配一个任务,每台计算机能够处理的任务
二分图匹配的问题应该是比较常见的吧,匈牙利算法就可以在O(nm)的时间复杂度内解决这类问题。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M