-6

100のステーションと、隣接する各ステーション間の距離が与えられます。ここで、2つのホップ間の最大距離が最小になるように、これらの100のステーションから10のステーション（10ホップを意味する）を選択する必要があります。デフォルトでは1と100のステーションが選択されているため、あと8つのステーションを選択するだけで済みます。

4

2 に答える 2

1

あなたが私たちに言っていないので：

  • 時間は問題ではないと思います
  • メモリは問題ではないと思います。
  • 答えはプログラミング言語固有ではないと思います
  • 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

あなたの質問は答えるのが難しいので、私の答えは理解するのがかなり不可能です。あなたはまともな答えを得るために質問をする方法を学ぶ必要があるでしょう。

あなたがそれにいる間、答えを受け入れることを学ぶ

于 2012-06-09T01:19:27.267 に答える
0

あなたは私たちに質問をする必要があるでしょう。面接の質問をされているようですが、雇用主に繰り返し説明するために、面接をお願いしています。それはかなり簡単ですが、私は自宅のPCにいくつかの異なるパスファインディング技術を実装する同様のプログラムを持っています。

于 2012-06-08T17:46:02.747 に答える