动态规划：从 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

您似乎被问到一个面试问题，然后希望我们将其提供给您并向雇主重申。不过这很简单，我的家用电脑上有一个类似的程序，实现了一些不同的路径查找技术。