问题遇到的现象和发生背景
游客暑假期间去云南旅游,受文学作品的影响,云南的大理、丽江、香格里拉、西双版纳、腾冲都是他们要去的地方,云南的其他地方也会考虑。
1.请你们队为游客设计合适的旅游路线,使他们在今年暑假两个周的时间里花最少的钱游尽可能多的地方,并估算除吃饭之外的费用。
2.如果东南某高校的文化研究所组织对云南文化考察,考察组分三组进行,用于交通的时间和前面情况相同,但在景区的考察时间是旅游观光时间的四倍,请你们为他们设计合适的考察路线,以便尽早完成考察任务。
3.云南旅游部门为迎接“五一旅游黄金周”(考虑到远途旅游,云南省内游程延长为7天)准备为省外的游客组织多条旅游路线以分散游客,提高接待的质量。在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下,请你们为云南省旅游部门设计合适的、准备向游客推介的全部旅游路线。
下图是云南省主要景点分布图。各旅游点之间的路程可以利用百度地图,高德地图获得。每个景点的最佳逗留时间可以查询云南旅游网或者各个旅行社的官网数据。当然,你也可以对题目做进一步的完善。
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
感觉是线性规划与图论的结合,但具体感觉无从下手,大一新手实在无能为力,先解决第一问也行
我想要达到的结果
完成homework(指导思路即可)