基本上我有一个多重图，其中每条边都有自己的身份，每条边的权重取决于一些起始输入。我创建了一个基于 dijkstra 的搜索算法，可以检测从起点到终点的最短路径，但是对于我的用例，最佳路径实际上可能是多条路径。例如，如果我的起始输入是 1000，则计算并分配权重并将返回最短路径。但将起始输入拆分到多条路线可能更有效。我有一个 multigraph[[0,2,2,2],[2,0,0,1],[2,0,0,2],[2,1,2,0]] 其中的数字代表连接节点 ABCD 的边数。从 a 到 b 的最有效路线可能是沿着连接 A 到 B 的一条边发送 500，沿着另一边发送 500，或者甚至从 A 到 D 发送 500，然后到 B 等，具体取决于起始输入。