NP完全问题,nm时间复杂度,图论,求解题思路或算法
  • 板块灌水区
  • 楼主andychen_2012
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/9 21:52
  • 上次更新2023/11/4 04:14:04
查看原帖
NP完全问题,nm时间复杂度,图论,求解题思路或算法
389192
andychen_2012楼主2021/10/9 21:52

有n个点,m条无向边,现有k个消息要从一个叶子节点通过一条路径传输到另一个叶子节点。

边具有容量和长度,平行边间有组数,存在组流限制为100.

有些边有限制,不能从边u到边v。默认为经过同一个节点的边都相连。

通过同一个点的次数最多为200次。

当前一条边所承载的流量总数不得超过边容量。

求最多能传送几个消息,输出拥有最短路径长度的路径。

2021/10/9 21:52
加载中...