Untitled CourseSalesman

これまでのところ、一部の都市が他の都市よりも離れている可能性があるという事実を無視してきました。実生活では、しかし、これは非常に重要な考慮事項です：私たちは_すべての_パスを見つけるにしたくないが、我々は最短1を見つけたいです。これは__巡回セールスマン問題__と呼ばれます。輸送と物流だけでなく、トランジスタをマイクロチップに配置するとき、より高速なコンピュータを作るとき、またはDNAの構造を分析するときにも解決する必要があります。

簡単な方法の1つは、考えられるすべてのパスを試し、それぞれの長さを見つけて、最短のパスを選択することです。しかし、私たちはそれを示しただけです。 ${tsn2}ある都市${tsn2} ！ = ${factorial(tsn2)}可能なパス。数百または数千の頂点があると、強力なコンピュータを使用しても、考えられるすべてのパスを試すことは不可能になります。