第103章 验证成功,证无穷性问题【二合一】(6 / 8)

千越南秋 / 著

第五小说网 https://www.di15.cc,最快更新 这个学霸过于自律最新章节!

其优先级的定义:

换乘次数最少,在换乘次数最少的方案中,总行程时间最短。

在满足上述两个方案下,总费用最低。

提供的数据,则是燕京市几百条公交线路详细列表。

参赛队伍正常情况,会花费一定时间,共同对问题内容进行分析。

然后才会开始模型假设。

不过在徐铭这里,他可没打算花费72小时,去解答这样一道建模题。

肯定越快越好。

他还想着提交完支撑材料和电子版论文,继续证明自己的斐波那契数无穷性问题呢。

于是距离题目公布不到五分钟,徐铭脑海中便已然浮现出最佳的解题思路。

“使用图论建模。”

“每一个唯一的公交站点就是一个节点,同一个物理站点无论被多少路线经过,在图只单对应一个节点。”

“必须简化换乘。”

“关于这块的数学建模内容,就由你们两个负责。”

“我来解决算法程序和最终的论文。”

短短几句话帮蒋旭和朱志轩理清思路,并分配好各自要负责的任务。

队伍成员间的分工问题,这是高教社杯开始前,他们就已经商议好的。

毕竟如今以蒋旭和朱志轩的水平,负责最开始的数学建模没有任何问题,何况都已经讲出相关的思路方法。

“收到。”

两人对徐铭的安排沉声回应两个字,接着便开始使用图论进行建模。

完全可以说是一秒切换认真状态。

这边徐铭也没闲着,借助多目标分层优化算法,严格按照题目优先级设计搜索策略。

利用矩阵运算计算站点间的最小换乘数。

而这道题目的难点,无非是费用计算的特殊性,以及换乘时间的处理和高效性。

徐铭则将换乘次数约束融入图搜索,巧妙处理按线路收费的特殊性。

就这样。

相关阅读: 双姝重生,玩的就是京城双子星!破产三轮车厂,被我干成万亿巨头带着空间穿诸天,开局药神重活一世,不做牛马嫁对人同居后,禁欲教官缠她哄她失控了解约去旅游,竟然遇到各个综艺美貌宿主在恋爱综艺里杀疯了魔道学院:从征服丰满校花开始真肾化危机,我有无敌抗体抗美:自曝穿越,我带国家队援朝

相关推荐: 全球觉醒:开局加入聊天群宅魔女武装魔女我是如何当神豪的原神,长枪依旧奶爸学园大国军垦至尊神魔1978,父子双穿记二嫁顶级豪门,娄二爷悠着点腰啊回到1978,我和兄弟当父子白手起家,蝙蝠侠干碎我的致富梦穿越,然后被富家JK堵门诸天影视从四合院开始以神通之名成仙,从外放驻守大湾村开始战锤40K:我的未婚妻芙格瑞姆非正常武侠:别人练武我修仙1988从蔬菜大棚开始漫威:冒牌发明家斗罗:我能培育魂兽,还能超进化1986:我的普罗旺斯幸福生活工业克苏鲁,从海岛领主开始御兽:我的灵宠拥有游戏面板华娱之软饭王

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2021 第五小说网 All Rights Reserved.
简体版 · 繁體版