关于哈密顿路径
  • 板块学术版
  • 楼主Heheta
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/6 16:38
  • 上次更新2024/6/6 19:58:02
查看原帖
关于哈密顿路径
1370629
Heheta楼主2024/6/6 16:38

请问为什么有向图哈密顿路径不能枚举起点、终点，然后对于每个点拆成入点、出点，强制入点到出点的流量的上下界均为 1，然后跑有源汇上下界可行流？

2024/6/6 16:38