作业帮 > 历史 > 作业

给出其一个最小支撑树; 给出其一个可行流;给出其一个最大流;给出其一个最小割.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:历史作业 时间:2024/06/30 23:47:10
给出其一个最小支撑树; 给出其一个可行流;给出其一个最大流;给出其一个最小割.
两个图同样的问题
给出其一个最小支撑树; 给出其一个可行流;给出其一个最大流;给出其一个最小割.
找一个圈,去掉最大边,依次下去,最后木有圈了,就是最小支撑树