正文

用python编码，随着三年新冠疫情结束后第一个五一假期的到来，许多人选择出门旅游，在有限的几天假期怎样玩好就是一件值得考虑的事。小明是一位旅游爱好者，想在五一期间到宁夏一些著名景点旅游。由于跟着旅游团会受到若干限制，所以他（她）打算自己作为背包客旅游。在出游之前他（她）选择了宁夏五个市的旅游景点，作为五一的旅游目的地，分别如下： 银川（沙湖，西夏王陵，贺兰山岩画，黄沙古渡旅游区）石嘴山（北武当生态旅游区）中卫（沙坡头，寺口子）吴忠（青铜峡黄河大峡谷，哈巴胡生态旅游区）固原（须弥山石窟，六盘山，老龙潭，火石寨） 由于旅游时会受到多种实际因素影响，如：出行方式，游览景点的数目，旅游的时间，旅游者的经济状况等。请查阅景点分布，交通，景点费用等相关资料。考虑以下三个问题 一．为小明设计合适的旅游线路，在不受时间约束的情况下，使旅客花最少的钱游览全部的景点。 二．如果旅游费用不限，旅客想游览十个景点，那么需要设计一个最优的路线，使旅客花费最少的时间。 三．如果旅客受到旅游费用的限制，只带来2500元，他（她）想游览尽可能多的景点，要想满足该条件，我们必须设计一条合适的路线，使旅客满意