（共6页PPT）项目挑战旅游路线规划寻找最想游览的环形旅游路线第一课时莉教学课件.pptx

旅游路线规划——寻找最想游览的环形旅游路线

（一课时）

莉

学校：龙泉一中

年级：三年级

学科：信息技术（浙教版）

法法看到各项目小组推荐给他的旅游路线，并没有很满意，因为他觉得路线中的有些景点不是他最喜欢的，而有些他很喜欢的景点没有被规划在路线中。为了增加旅行的乐趣，在旅行的过程中，法法不希望下一个旅游点比当前旅游点的喜欢程使低，且所有去旅游的景点的乐趣值(乐趣值为某旅游网站给出的综合评价分)之和最大。他想让各项目小组地想办法，帮他找到一条满足以上两点的环形点路线。

请根据法法对各景点的喜好程度及各景点的乐趣值，重新设计算法，找出一条环形旅行路线，该路线满足: