为什么我们需要一个中间顶点来将 DHP 减少到 UHP？

问题描述

我想将直接汉密尔顿路径（DHP）简化为无向汉密尔顿路径（UHP），为此，标准算法是将 DHP 中的每个顶点（例如 v）拆分为 3 个顶点，即 vIN、vMID 和 vOUT。 我的问题是为什么我们需要中间顶点，即 vMID？ 所有这些顶点无论如何都相互连接。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）