动态编程：从一组100个节点中找到具有十个节点的最小路径

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

你的问题不可能难以回答，因此，我的答案是不可能理解的。您将需要学习how to ask questions以获得不错的答案。

当你正在进行时，learn to accept answers

Answer 2

您需要向我们提问。看起来你被问到面试的问题，然后希望我们给你重申给雇主。这很简单，我在家用电脑上有一个类似的程序，实现了一些不同的路径查找技术。