我面临以下问题：
给定
- 一个无向图，其中每条边 E 具有：
- Et - 遍历 E 所需的时间
- Er - 遍历 E 的奖励
目标：
- 问题 1：给定时间段 T，在图中找到最有回报的路径
- 问题 2：给定时间段 T，在图中找到最有回报的循环（在时间段 T 之后，代理必须再次处于起点）。
笔记：
- 如果一条边被部分遍历，则奖励与遍历的部分成正比
- 对于遍历的每个边缘（或部分），只能获得一次奖励
- 路径/循环可以从任何给定点开始（在顶点上或沿边）
我的问题：
- 这是一个已知问题吗（它有名字吗？以前研究过吗？）。
- NP难吗？
- 任何想法如何处理它？
已知的相关问题：
- 定向问题- 奖励是基于顶点的（）。就我而言，奖励是基于边缘的。
- 有利可图的弧线旅游问题 - 目标是在图中找到一组循环，以最大限度地收集利润减去旅行成本。
- 编辑： 带利润的无向电容弧路由问题- 与我的问题非常相似，但是给出了一个仓库顶点（每个周期的开始，结束），满足三角不等式，并且问题被推广到一组代理，所有在同一个仓库开始和结束）。