node.js - 如何计算评分最高的最短路线？

我试图找到一条长度小于或等于 5 的路线。节点也应该远离最大值 3。评级应该尽可能高。

列表：（我将添加起点和终点以查看它们是否到达终点：max_length =7）

//Starting point:14
//Number of Nodes:9
1 4.4
2 0.1
3 4.1
4 2.1
5 1.2
6 4.1
9 1.3
11 3.2
13 4.2

预期输出：（顺序无关紧要，我只是从最后一个节点开始）

[
 [14 , 0] //added start
 [11 , 3.2],
 [9 , 1.3],
 [6 , 4.1],
 [3 , 4.1],
 [1 , 4.4]
 [0,0] //added end
]

为什么这条路线？因为它是长度为 5 的最佳评级。

想法：

计算all routes，然后filter他们看看哪个评级更好。问题：stack overflow
直接选择节点best ratings。问题：local optima no limitation
best ratings建立时直接选择路线：问题：local optima no limitation
寻找shortest route，然后寻找best rated其中是否有任何路线。问题：multiple shortest routes best routes have no limitation
计算best rated路线直到到达[0,0]（我最好的尝试）：问题local optima
comparing each root of a tree，一次只有 2 个，并在 5 的长度或起点和终点 7 中获得最佳评价。picture问题：我不知道如何比较每条路线而没有得到stack overflow

我的问题：

local optima. 要获得最佳路线，您需要在开始时选择一个坏节点：not[13 , 4.2]因为最后的[1 , 4.4]由于评级而更好。
stack overflow;D 或者在我的情况下Maximum call stack size exceeded，因为可能的路线太多，因为真正的测试有超过数千个节点。
获得最大为 5 的最大路线。我只知道如何无限制地获得最小值和最大值，我不能只过滤，因为为了过滤数组必须包含所有路线并导致第二个问题。

问题：

示例 5 的代码（计算直到 [0,0]）：

https://replit.com/@RubyKanima/BestShortSum#test.txt

标签： node.jsarraysdynamicsum