“游客希望从利物浦前往悉尼，在此过程中访问其他一些城市。
对于每对城市，他可以通过 car ， train 或渡轮旅行，每个选项都有成本和时间。
目标是去syndey，在此过程中遍历所有城市，同时将时间和成本保持在最低限度。“
1 - 如何验证此问题是否为NP？总时间 T 和总费用 C ？
即：如果我有5个节点，由4个边连接，
每个边缘有3个选项（汽车，渡轮，火车）
每个选项都有成本和时间
我如何处理约束？我只是尝试所有的排列吗？
2-i需要有关实际解决方案的指导，我确实知道这是Minimum spanning tree的一个子集，但现在我有2个约束，时间和成本......如何解决这个问题？