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

解决方案

经过昨天的讨论与搜集资料，我们对D题有了更深刻的理解，昨天考虑的东西有些是不太合理，所以我们又重新制定了方案。之前考虑到要用蚁群算法，在这里给大家科普一下蚁群算法：

蚁群算法

蚁群算法说白了就是最短路径问题，类似于你去一个地方旅游，想要在最短路径下，尽可能多的浏览多个景点的最短路径的设计。
“拯救卢浮宫”这个问题不同的是卢浮宫有多个出口，而非单个出口，所以我们需要对这个单出口问题进行改进，设计一个多出口的新的算法。这个问题我们昨天纠结了一下午，也找了好多代码进行模拟蚁群算法，最后，我们打算放弃，没办法哎。自己能力有限，这个实在搞不定。当然呢，如果有比较牛逼的大神可以试试这个思路哦！
我们今天打算先写第一问、第二问，也就是最短路径的问题和游客逃离问题。队友们是找到了一些解决方案(嘻嘻嘻)，真庆幸有大腿队友。
当所有的游客都跑到出口的时候，我们这个时候就可以类比排队问题，逃离的时候毕竟那么多人，大家不可能一个接一个排队出去，所以呢，这就是一个理想化的模型，关于这个问题，会编程的小伙伴可以搞一搞哦，敲一敲代码，也许问题就解决了。
好啦，不再多说，好好做自己的题了。

特别注意

以上均为个人想法，仅供参考，本人不参与探讨！！！