> > 結局ほぼほぼ店内の主なところ見るのにジグザグ動き回るのイライラする(;´Д`) > 俺は店内に入った瞬間周りを見渡して > 最短ルートを線形計画法で求めていたが > 今はGPUを使ってヒューリスティックに求める事にしている > NP完全ではないので必ずしも最短とは限らないが ABCDと並んでて購入希望アイテムがBだとしたら真っすぐBに行って会計でいいのに(;´Д`) なんで女はAからDまで順番に全部見てBまで戻って思案して「やっぱ後で良い」となるの? 参考:2021/12/27(月)17時48分10秒