Java 坎迪克斯特拉'；s算法可用于找到返回路由节点的最快方式？

我有一个节点为ABCDEFGH的有向图

我让Dijkstra工作，因此我可以从A-F找到最快的路线（例如）

---

如果我想从A-A中找到最快的路径，Dijkstra算法是否适合使用？

通常，如果你想回到你开始使用TS（旅行推销员）概念的同一个节点，考虑到遍历所有节点（ABCDEFGHA），TS（旅行推销员）的概念开始发挥作用。 您可以在下面查看TS

---

通常，如果您想回到您开始使用TS（旅行推销员）概念的同一节点，请在遍历所有节点（ABCDEFGHA）的情况下使用。 您可以在下面查看TS

---

A-A？最快的方法是什么都不做。我只需要从A的每个邻居开始计算Dijkstra的算法，加上相应的边权重，然后找到最小值。@OliverCharlesworth我会用另一种方法，因为如果需要Dijkstra的算法，那么只需运行一次（从源代码开始，检查所有具有传出节点的候选节点到源代码：

min{d（s，v）+w（v，s）}|对于所有v，这样（v，s）是一条边}

）。创建一个A2，与A1具有相同的边（但与A1断开连接）是一个可行的解决方案吗？旅行推销员想要访问所有的节点，这并不能解决问题a-a？最快的路径是什么都不做。我只需要从a的每个邻居开始计算Dijkstra的算法，加上相应的边权重，然后找到最小值。@OliverCharlesworth从那时起，我会用另一种方法来计算它如果需要Dijkstra，则只需运行一次（从源代码开始，检查所有具有传出节点的候选节点到源代码：

min{d（s，v）+w（v，s）}|对于所有v，例如（v，s）是一条边}

）。将创建一个与A1具有相同边（但与A1断开连接）的A2是否有可行的解决方案？旅行推销员希望访问所有节点，但这并不能解决问题