寻找从多个节点到多个节点的最短路径

问题描述

我有一个有向图，节点可以是两种不同的类型（我用 x 和 y 标记它们）。 我需要以最有效的方式找到从多个 y 节点到任何 x 节点的最短路径。 通常 y 和 x 类型节点之间只有 1 条边，但也有一些例外。 并且始终存在从 y 节点到 x 节点的路径。

在本例中，一种可能的解决方案：

y_Node1 -> x_Node1
y_Node2 -> x_Node2
y_Node3 -> x_Node3
y_Node4 -> y_Node2 -> x_Node2
y_Node5 -> x_Node3
y_Node6 -> y_Node2 -> x_Node2

（如果我从 y_Node4 中选择不同的节点，还有 2 个可能的解决方案，但没关系，找到 1 个解决方案就足够了）

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）