C 从完全图计算最短路径

我有一个矩阵NxN，其中

matrice[I][j]

是无向图中顶点

I

和

f

j之间的边的代价

我需要确定的是包含所有 矩阵中的顶点

因此，对于输入，例如：

0 198 67 368
198 0 131 432
67 131 0 301
368 432 301 0

我需要尝试所有可能的路径，在这种情况下：

0-->1-->2-->3-->0

是正确的，长度为998

如何实现这一点？

您正在描述被广泛研究的

虽然有很多方法可以近似解决方案，但精确的解决方案确实需要指数级的运行时，暴力是解决方案之一（在O

（n！）

）

其思想是生成所有可能的排列，并对每个排列进行评估，然后找到最小值。
例如，讨论如何生成所有置换。同样的想法也适用于你的问题

可以进行一些可能的优化，例如技术优化或使用智能解决方案。

您正在描述的是被广泛研究的

虽然有很多方法可以近似解决方案，但精确的解决方案确实需要指数级的运行时，暴力是解决方案之一（在O

（n！）

）

其思想是生成所有可能的排列，并对每个排列进行评估，然后找到最小值。
例如，讨论如何生成所有置换。同样的想法也适用于你的问题

---

可以进行一些可能的优化，例如技术优化或使用智能解决方案。

您正在描述旅行推销员问题。关于这个问题的材料比比皆是。亲密选民：为什么这不是一个真正的问题？这是矛盾的吗？模糊的太宽了？反问的（不！它涉及一些非常具体的问题，并询问如何做到这一点）您正在描述旅行推销员的问题。关于这个问题的材料比比皆是。亲密选民：为什么这不是一个真正的问题？这是矛盾的吗？模糊的太宽了？反问的（不！它处理一些非常具体的问题，并询问如何做到这一点）非常感谢，我没有意识到我以前的问题变成了旅行商问题…我知道它怎么做了一个一维数组，但我不能为矩阵算出它。非常感谢，我没有意识到我以前的问题变成了旅行商问题…我知道它怎么做了一个一维数组，但我不能算出这是给matrice的