都忘记了为什么要去西安,忘记了出发的动机,只记得计划中的人没一起去,意外的和两个好姐妹去了,呵呵,一路甚是辛苦,不过也觉得不枉此行. 6月21日晚坐火车离开太原,驶向西安. 6月22日到西安,安顿焉已经是中午11点多了,吃了西安的肉夹馍,秦镇米皮,味道不错哦. 下午去了大雁塔. 6月23日,兵马俑+皇陵
问题:给定N个城市及其坐标,求遍历N个需市的最短路径,且画出城市及最短路径. 分析:此问题为TSP问题,解决TSP的算法已经有好多种,我选择使用免疫算法中的 克隆选择算法. 第一步:先能实现城市的录入,根据坐标能自动计算距离. 第二步:在Rails能画点,画线,之后画出最短路径. 首先实现第一步: city.rb: &n
300个选择题
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号