概述 我有一个有大约35'000个节点和大约400'000边缘的有向图（一个节点通常与多个节点连接）。 一些边缘是单向的，而另一些边缘是双向的。 有些节点可以是Source和/或Sink，但不能同时进行。
目标 开发一种算法，使用不同的源和接收器对，最小化覆盖图的所有边缘的路径数量;当然保存这些路线。
约束 节点不能在单个路径中多次访问，但它们可以出现在不同的路径中。 从与多个节点连接的节点开始，算法可以仅从路径添加一个边缘。其他边缘不能用于此路线
here图表的简单表示。算法必须找到一些覆盖所有边的路径。最好找到最小路径数。
我不想使用强制搜索所有可能的路径，因为它太慢了。 为每条路线使用不同的源和接收器会很好，这样就可以并行交叉（如果它们没有共同的节点）。
也许这个问题可以通过Graph Coloring Technique来解决，但我无法在脑海中实现一种适应它的算法。
