Skip to content

Latest commit

 

History

History
15 lines (12 loc) · 822 Bytes

File metadata and controls

15 lines (12 loc) · 822 Bytes

TSP1StStars

巡回セールスマン座

発端

なーと氏のTweet

巡回セールスマン座(全天の6等級以下の星全てを最短ルートで結ぶ)

実装

参照するデータ

ヒッパルコス衛星のデータを利用しています。 ヒッパルコス星表|Astro Commonsで配布されている、hip_lite_major.csvhip_proper_name.csvを読み込みます。

巡回セールスマン問題の解法

巡回セールスマン問題 | Code Craft House のプログラムを改変して使っています。