1.0WHO’S LAB |大阪電気通信大学研究室紹介サイト/whoslab高速で変化するグラフ上での巡回セールスマン問題に挑む | WHO’S LAB |大阪電気通信大学研究室紹介サイトrich600338/whoslab/app/uploads/2023/03/abe_01-1.jpg836726古くからある数学の難問であり、現在でも盛んに応用問題が研究されている「巡回セールスマン問題(TSP)」。阿部研究室では、高速に変化するグラフ上でのTSPというさらに難しい問題に対して、その計算時間を最小化するための試みに […]