problema do caixeiro viajante

masculine

巡回セールスマン問題；与えられた複数の都市（点）をちょうど一度ずつ訪問して出発点に戻る経路のうち，総移動距離（またはコスト）が最小となる経路を求める問題。計算困難な組合せ最適化問題の代表例。

English Meaning

(graph theory) travelling salesman problem (problem involving the finding of a minimum-cost path that crosses all of a graph’s nodes)

No curso de ciência da computação, explorámos o problema do caixeiro viajante para compreender melhor a otimização de percursos.

コンピュータサイエンスの授業で、私たちはルートの最適化をより良く理解するために巡回セールスマン問題を検証しました。

In the computer science course, we explored the travelling salesman problem to better understand route optimization.

problemas do caixeiro viajante

（ plural ）