关于最小路径覆盖
查看原帖
关于最小路径覆盖
390186
起名字重要吗楼主2022/8/24 19:45

给定一个有向图;

1.求最少需要多少条路径才能覆盖图中的每个点

2.求最少需要多少条路径才能覆盖整个图

(与网络流最小路径覆盖的区别:一个点可以重复经过且可以有环

有办法吗,或者说这个题是无解还是什么的

2022/8/24 19:45
加载中...