2019年美赛建模D题后续(1)

经过昨天的讨论与搜集资料,我们对D题有了更深刻的理解,昨天考虑的东西有些是不太合理,所以我们又重新制定了方案。之前考虑到要用蚁群算法,在这里给大家科普一下蚁群算法:
蚁群算法说白了就是最短路径问题,类似于你去一个地方旅游,想要在最短路径下,尽可能多的浏览多个景点的最短路径的设计。
“拯救卢浮宫”这个问题不同的是卢浮宫有多个出口,而非单个出口,所以我们需要对这个单出口问题进行改进,设计一个多出口的新的算法。这个问题我们昨天纠结了一下午,也找了好多代码进行模拟蚁群算法,最后,我们打算放弃,没办法哎。自己能力有限,这个实在搞不定。当然呢,如果有比较牛逼的大神可以试试这个思路哦!
我们今天打算先写第一问、第二问,也就是最短路径的问题和游客逃离问题。队友们是找到了一些解决方案(嘻嘻嘻),真庆幸有大腿队友。
当所有的游客都跑到出口的时候,我们这个时候就可以类比排队问题,逃离的时候毕竟那么多人,大家不可能一个接一个排队出去,所以呢,这就是一个理想化的模型,关于这个问题,会编程的小伙伴可以搞一搞哦,敲一敲代码,也许问题就解决了。
好啦,不再多说,好好做自己的题了。
特别注意:
以上均为个人想法,仅供参考,本人不参与探讨!!!

你可能感兴趣的:(比赛经验,心得分享)