如何解决寻找从多个节点到多个节点的最短路径
我有一个有向图,节点可以是两种不同的类型(我用 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 举报,一经查实,本站将立刻删除。