我正在寻找一个程序/一个库/一个想法来确定给定交换结构的同时路由和所需连接的列表。
路线必须不相交且同时进行。这是一个电路交换系统，其中实际的电信号将通过继电器传输。
在这张图片中，1-4、5-2 和 4-5 被路由通过，但多端连接（例如 1-1、2、3）也是可能的。
给出了结构的拓扑结构，大约有 200 个节点，但它们不是简单的交叉开关配置。
此外，还有一些额外的限制，因为某些开关只能同时打开或关闭。
最后，软约束是优先选择通过最少开关量的路由，但如果多个输入连接到一个输出，则线路应尽可能靠近输出合并。（这在交叉开关图片中不起作用，但假设输入 4（绿色）和 5（绿色）都应该连接到输出 3（蓝色）。4 和 5 可以在输入附近合并，然后一起路由输出 3，但最好将它们独立路由并尽可能接近 3 合并。
4-------------|
5-------------|--3
好于
4-|
5-|--------------3
我怀疑这对于约束求解器来说是一个非常简单的问题，但我不知道如何开始（哪个求解器？/如何将问题描述转换为模型？）。