在字符串的3个向量中查找连接 我用C++编写了一些代码，它找到了两条通过道路或航班连接的城市之间的最短路径。城市可以通过直达航班或间接航班连接。 用户可以按如下方式键入航班： AAA AAG 300 AAA AAB 1 AAA AAG 298 AAB AAC 1 AAB AAG 297 AAC AAD 1 AAC AAG 296 AAD AAE 1 AAD AAG 295 AAE AAF 1 AAE AAG 294 AAF AAG 1

第一个字符串是离开城市，第二个是目的地，数字是航班时间。 我将这些值存储在3个向量中：

   vector<string> leavingCities;
   vector<string> destCities;
   vector<int> flightTimes;

vectorLeavingCities；
矢量城市；
矢量飞行时间；

我很难在这些载体中找到间接航班——我的意思是，有时从AAA到AAG的直接航班时间比通过AAB、AAC、AAD、AAE和AAF的间接航班时间要长得多，然后我必须选择更短的路线和我旅行过的存储城市。 有没有办法找到最短的时间和路线？航班列表可能会有所不同，不必这样。 也许有更好的容器来存储这样的数据？

---

请帮帮我。

用它来找到最短的路线。

你真的应该把你的问题分解成理解如何解决它，然后进入代码。如果您不明白如何解决它，通常只编写代码是没有帮助的

首先，您的问题可以归类为在图算法中查找最短路径。维基百科上有一整页的内容，但算法可能是最适合你的

一旦理解了方法，就可以着手实施它。如果你能使用它们，有很多很好的图形库，比如，但我怀疑作为一项任务，你会被要求自己从头开始实现它。然而，我不建议你作为一个没有经验的程序员来看待Boost源代码——它们非常可怕，尽管这是一个很好的学习方法，只要你有了更多的经验

---

祝您好运

您可以将问题建模为

图形

问题，并使用

最短路径

路由查找两个城市之间的最短路径。查看最短路径算法。