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