如何在完整的图形中查找节点之间的最短路径,而该路径必须包含特定的节点

问题描述

我在完整的无向图中给出了两个节点,其中包含约60至80个通过加权边连接的节点。每个节点都被分配一个0到2之间的整数(0、1、2)。目标是从两个给定的节点中找到最短的路径,该路径包含每个数字恰好2个节点。 (如果图中只有一个数字的节点少于2个,则只需包含1个,或者如果没有一个节点的数字大于0)

示例(节点较少,因此更清楚):

Cyan dots are the two given nodes and every other color represents one number. The green lines represent the shortest valid path

解决方法

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

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

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