-1

私は、Bays29旅行セールスマンの問題を解決するルビースクリプトを書いた。 bays29データセットが、ここで発見された: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/bays29.tspルビーを使ってグラフィカルに旅行セールスマンソリューションを視覚化する

さてなど9その後、4そして、私の解決策は、都市1に行くと言う配列であると言う.. 私は、これは視覚的に何らかの形で解決されて示したいと思います。例えば、私は一緒に接続されているすべての都市を示すブラウザでそれを持っていきたい、そして、ソリューションが生成された後に強調表示されます。

これを行うにはどうすればよいですか? どのような種類の宝石を使用しますか?

ありがとうございます!

+0

興味深いですが、これはスタックオーバーフローの問題とはみなされません。詳細については、ヘルプセンターをご覧ください。 Downvoteは私のものではありません。 –

+0

ahh私は同意します、これは特定のプログラミングに関する質問ではありません。これを求めるより適切な場所はどこですか? – mohammedri

答えて

1

マップビジュアライゼーションのために、モデルにアルゴリズムを使用した小さなRailsアプリを作成し、一部のjavascript(OpenLayersまたはLeaflet)を書くことができます。

旅行セールスマンは難しい問題ですので、結果を計算するまでに時間がかかることがあります。サーバーがより良いsolutonを見つけたら、AJAXまたはServer Side Eventsを使用してマップを更新できます。

+0

ああ、私はOpenLayersやリーフレットについて知らなかった、彼らが役に立つと思われるようだ。 リーフレットには必要なアニメーションの例があります。ありがとう。 私はいくつかの他の提案を受けるまでこれを答えとしてマークしません:) – mohammedri

関連する問題