“一名游客想从利物浦前往悉尼，并在此过程中访问了其他一些城市。
对于每一对城市，他可以乘坐汽车、火车或轮渡，每个选项都有成本和时间。
我们的目标是去辛迪，在此过程中穿越所有城市，同时将时间和成本降至最低。”
1-我如何验证这个问题是NP？给定总时间T和总成本C ?
即：如果我有 5 个节点，由 4 条边连接，每条边有 3 个选项（汽车、渡轮、火车），每个选项都有成本和时间
我如何处理约束？我只是尝试所有排列吗？
2-我需要有关实际解决方案的指导，我确实意识到这是最小生成树的一个子集，但现在我有两个限制，时间和成本......如何解决这个问题？