
求数学建模大作业的题目
不要竞赛的,简单点的,但适合做成像样的长长的论文的各位大侠帮帮忙哈,小妹谢谢大家,奉上100分,如果好的话再加100分哈helei_good@126.com...
不要竞赛的,简单点的,但适合做成像样的长长的论文的
各位大侠帮帮忙哈,小妹谢谢大家,奉上100分,如果好的话再加100分哈
helei_good@126.com 展开
各位大侠帮帮忙哈,小妹谢谢大家,奉上100分,如果好的话再加100分哈
helei_good@126.com 展开
3个回答
展开全部
求解从起点 到终点 最大换乘次数为 的最优线路的基本步骤如下:
步骤(1): 如果起点 和 终点在同一条线路上,求出 起点到 终点的局部最优解,,并与最优解比较,更新最优解。
步骤(2): 分别找出所有的经过 起点和 终点的线路的两个集合 L1和L2 ,遍历其站点交集中每个站点p ,分别对起点 到p 和 p到 终点调用步骤(1),连接两者返回的结果得到局部最优解,并与最优解比较,做出取舍,更新最优解。
步骤(3): 对 L1集合中每条线路上的每个站 p,分别对起点 到p 调用步骤(1),对 p到终点 调用步骤(2),连接返回值得到局部最优解,并与最优解比较,更新最优解。
步骤(N ): 对 L1集合中每条线路上的每个点 p,对 起点到p 调用步骤(1),对 p到 终点调用步骤(N-1 ), 连接两者返回值得到局部最优解,并与最优解比较,更新最优解。
在算法编程实现时,通过使用哈希表和以空间复杂度换取时间复杂度的办法以优化算法
步骤(1): 如果起点 和 终点在同一条线路上,求出 起点到 终点的局部最优解,,并与最优解比较,更新最优解。
步骤(2): 分别找出所有的经过 起点和 终点的线路的两个集合 L1和L2 ,遍历其站点交集中每个站点p ,分别对起点 到p 和 p到 终点调用步骤(1),连接两者返回的结果得到局部最优解,并与最优解比较,做出取舍,更新最优解。
步骤(3): 对 L1集合中每条线路上的每个站 p,分别对起点 到p 调用步骤(1),对 p到终点 调用步骤(2),连接返回值得到局部最优解,并与最优解比较,更新最优解。
步骤(N ): 对 L1集合中每条线路上的每个点 p,对 起点到p 调用步骤(1),对 p到 终点调用步骤(N-1 ), 连接两者返回值得到局部最优解,并与最优解比较,更新最优解。
在算法编程实现时,通过使用哈希表和以空间复杂度换取时间复杂度的办法以优化算法
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
我有一个现成的,不错
不过这里放不下,而且有很多数学公式在这显示不出来。
如果方便的话,楼主留个邮箱地址,我发过去。
不过这里放不下,而且有很多数学公式在这显示不出来。
如果方便的话,楼主留个邮箱地址,我发过去。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
我给你发过去了给我分呀
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询