巡回セールスマン問題

記事一覧


    コンテンツ

    筆者の35年の取り組みの結果です。 自評としては、「よく頑張りましたね」です。
    巡回セールスマン問題を厳密解で解くという珍しさを除けば、数多あるアルゴリズムの1つになります。
    しかしながら、アルゴリズムには複合的な木構造を使っているので、アルゴリズムの教材にはいいかもしれません。
    また、ノードの並びによって形成する形(図形)から、面白い性質を発見できるかもしれません。

    前提条件

    ここで紹介するアルゴリズムは、ノードが平面上に座標を持って存在しなければなりません。
    この部分の拡張も有志に期待するものであります。

    無料・フリー

    このアルゴリズムの利用や変更利用は、無料・フリーです。

    NOT FOUND

    投稿が見つかりませんでした。

    タイトルとURLをコピーしました