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

给出其一个最小支撑树; 给出其一个可行流;给出其一个最大流;给出其一个最小割.
两个图同样的问题
2gm5251a 1年前 已收到2个回答 举报

dday1944 幼苗

共回答了19个问题采纳率:94.7% 举报

找一个圈,去掉最大边,依次下去,最后木有圈了,就是最小支撑树

1年前

2

smileally 幼苗

共回答了21个问题采纳率:90.5% 举报

这个太难了,我不会

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.042 s. - webmaster@yulucn.com