某市的出租车公司为了更好地为乘客服务,向社会承诺:“该公司的出租车坚持走最短路线方便快捷,让乘客满意”。在乘客上车后只要告知司机目的地,出租车上的电脑就将计算出到达目的地最短的行驶路线。附件1给出了该城市的交通地图数据,包含路口坐标信息、道路连接信息和道路等级信息。道路等级分为1级,2级和3级,其中1级道路时速60km/h、2级道路时速40km/h、3级道路时速30km/h。车辆通过路口时,左转和直行需要等待红绿灯,等待时间平均1分钟。该出租车公司三公里内起步价10元,超出后收费2.7公里/元,等候时间0.8元/分钟。
如果位于路口1的某乘客包乘一辆出租车,去位于标号为47,49,50,52,58,68,71,73,75,77,79路口的景点观光并回到路口1,请给出费用最少的行驶路线(不计景点的观光时间)。
https://www.kdocs.cn/l/cosN116RmquZ