关于最小割的两个问题
  • 板块学术版
  • 楼主rzh123
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/2/3 18:54
  • 上次更新2023/10/24 01:51:18
查看原帖
关于最小割的两个问题
237530
rzh123楼主2023/2/3 18:54

这两个东西能不能用最小割表示:

  1. NN 个点,割每个点有代价,其中有一些点对构成组合,每个组合作为一个点构成一个新图,割组合中至少一个点视为割掉这个组合,求最小代价。

  2. NN 个点,割每个点有代价,有一些组合,每个组合中有 kk 个点,每个组合中至少要割一个点,求最小代价。 这个在 k=3k=3 或者更多的时候能不能做?

2023/2/3 18:54
加载中...