dynamic-programming - 动态规划：从一组 100 个节点中找到具有 10 个节点的最小路径

Question

您有 100 个站点和每个相邻站点之间的距离。现在您必须在这 100 个站点中选择 10 个站点（意味着 10 个跃点），以使任意 2 个跃点之间的最大距离最小化。默认选择 1 和 100 个站点，因此您只需再选择 8 个站点。

Answer 1

既然你还没有告诉我们：

• 我认为时间不是问题
• 我假设内存不是问题。
• 我假设答案不是特定于编程语言的
• 我假设您的目标是从一个车站 (1) 到达目的地车站 (100)

//Iterate through all possible paths to destination

//If you take more than 8 steps, stop and go back

//Note the total length of each path

//Select the shortest path

您的问题不可能难以回答，因此，我的回答相当难以理解。您将需要学习如何提出问题以获得体面的答案。

当你在做的时候，学会接受答案

Answer 2

你需要给我们一个问题。看起来你被问到一个面试问题，然后希望我们把它给你，以向雇主重申。不过这很容易，我的家用电脑上有一个类似的程序，实现了一些不同的寻路技术。