1
“的游客希望从利物浦去悉尼，参观的过程中其他一些城市。英国旅游
每对城市的，他可以通过车，火车旅行或渡轮，每个选项都有成本和时间。
的目标是去syndey，遍历过程中的所有城市，同时保持的时间和成本降到最低。”
1-我如何验证这个问题是NP？给定总时间T和总成本C？
即：如果我有5个节点，由4个边缘，每个 边缘具有3个选项（汽车，轮渡，火车），其连接 每个选项的成本和时间
我如何处理该限制？我只是尝试所有的排列？
2-i需要指导实际解决方案，我知道这是Minimum spanning tree的一个子集，但现在我有2个约束，时间和成本..如何解决这个问题？
听起来有点像功课，我.... – richsage 2012-08-08 18:38:32
同意 - 绝对的功课;另外，他应该明确指出他的解决方案是什么以及他卡在哪里。 – 2012-08-08 18:44:26
，我没有这样做？我在哪里说我需要实际执行？ 我只是要求指导 和我是她，而不是他:) – 2012-08-08 18:49:01