「観光客はリバプールからシドニーに行き、その過程で他の多くの都市を訪れたいと思っています。
都市のペアごとに、彼は車、電車、またはフェリーで移動できます。各オプションにはコストと時間があります。
目標は、時間とコストを最小限に抑えながら、プロセスのすべての都市を横断して、シドニーに行くことです。」
1-この問題がNPであることを確認するにはどうすればよいですか？与えられた合計時間Tと合計コストC？
つまり、4つのエッジで接続された5つのノードがある場合、各エッジには3つのオプション（車、フェリー、電車）があり、各オプションにはコストと時間があります
制約を処理するにはどうすればよいですか？すべての順列を試してみますか？
2-実際のソリューションに関するガイダンスが必要です。これは最小スパニングツリーのサブセットであることに気付きましたが、今では2つの制約、時間とコストがあります。それに取り組む方法は？