嗨，我有一个问题，我又被卡住了。
我有一个有向顶点加权图，我需要找到一条最短的路径。
顶点的权重可以是正的也可以是负的。有以下规则：
- 您可以从任何顶点开始
- 您可以多次踩踏任何顶点
- 您不需要访问所有顶点
- 如果没有负解（不存在负成本的路径），则图没有解
- 有循环
- 有度数为 1 的顶点（进出）
- 每个强分量都连接到图
'|V(G)| 的时间限制是 60 毫秒。~ 1000, |E(G)| ~ 500000'
是的，这是一项工作分配，我在工作 192 小时后陷入困境，尝试了所有可能的事情，但没有任何效果......
谢谢你的任何建议，JC