我有一个无向且连通（不完整）的顶点图，其中u和v可以是任意 2 个不同的顶点。我想构建从顶点u开始，经过v，然后返回到u 的最小权重电路，而不重复任何边。可以通过执行以下操作来完成吗？
找到从u到v 的最短路径- 称之为p1
从图中删除p1的所有组成边
寻找从v到u 的新最短路径- 称之为p2
将所有删除的边返回到图中，并将p1和p2连接在一起 - 称之为c1
考虑到同时通过u和v的约束，c1是可以构造的最小权重电路吗？如果是的话，我该如何证明，如果不是，为什么不呢？
这对我来说似乎很有意义，因为c1中包含的所有路径本身也是最短路径，但是我无法完全摆脱我可能会错过某些东西的感觉。
编辑：我已将“完全连接图”更改为“连接图”。“完全”意味着图表是完整的，这不是我的意思。