关于“匈牙利算法”
  • 板块学术版
  • 楼主Unnamed114514
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/2 21:28
  • 上次更新2023/10/23 16:51:18
查看原帖
关于“匈牙利算法”
556362
Unnamed114514楼主2023/5/2 21:28

在实现匈牙利算法寻找增广路时:

for(int i=1;i<=n;++i)
	if(c[i]==-1){
		memset(vis,0,sizeof(vis));
		ans+=dfs(i);
	}

为什么顺序遍历是对的,也就是说,为什么前面的点不可能再出现增广路?

2023/5/2 21:28
加载中...