当前位置:嗨网首页>书籍在线阅读

31-算法设计

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

7.5.2 算法设计

(1)构建网络:根据输入的数据,增加源点和汇点,每条边的容量设为1,创建混合网络。

(2)求网络最大流。

(3)输出最大流值就是最大的配对数。

(4)搜索女推销员结点的邻接表,流量为1的边对应的邻接点就是该女推销员的配对方案。