ポスト
有名な問題っぽいからシミュレーションは探せばありそう。普通に全組み合わせ計算するのであれば実装は難しくなさそうではある。プログラミング出来るなら書いても良いんじゃないかな。 ただ地点数が増えるとオーダーn!だから時間かかるね。近似解見つけていくってなるとちょっと複雑になりそう
メニューを開くみんなのコメント
メニューを開く
まじか...! ありがとう!ちょいと色々探してみる😊 xy座標平面上で地点数が20前後だからプログラミングで書くのは少しきつそうなんだよねー...。 シミュレーションサイトとかは2点の距離を測るみたいなのはよくあるけど20前後の最短組み合わせみたいなのはなかなかなくて困ってる泣