動態規劃：從一組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 

你的問題不可能很難回答，因此，我的回答是不可能理解的。你需要學習how to ask questions以獲得體面的答案。

當你在這裏，learn to accept answers

Answer 2

您將需要給我們一個問題。看起來你被要求接受面試的問題，然後希望我們給你一個重申給僱主的問題。這很容易，但我有一個類似的程序在我的家用電腦上實現了幾種不同的路徑查找技術。