图表问题:找到彼此最接近的X路径长度(类似于最短路径)

时间:2019-03-01 08:19:31

标签: graph shortest-path

我有以下问题:

1起点 1个终点 您必须以任何顺序访问的7节/航路点

所有9个结均相互连接。 所有路径都必须在起点处开始,并在终点处结束。 所有路径必须按任意顺序一次访问所有7个点。

现在,我需要找到x个单独的路径,这些路径是最短的连接,并且在长度上也是彼此最接近的。 (例如,最短路径为10,但未选择,因为3条路径分别为22、21、20长)。

另一个限制是,每个路径只能访问当前没有其他路径的结点/路桥。因此,对于同一步骤,每个结的能力为1,例如如果我要寻找5条最短且最靠近的路径,则在起点之后的第二步中,只有5条路径中的一条可以知道1,依此类推。

如何解决此问题? 最适合Excel,Python或R

谢谢!

0 个答案:

没有答案