Graph 求解最短边问题的算法？

问题是： 对于多个节点的图，每个节点只能连接到其他节点中的一个。如何最小化此图的总边？

---

如上所述，图2的长度比图1的短。是否有一种算法来计算总边的最短长度？

该问题称为“最小权重完美匹配”。提出了一种有效的算法。C++实现的算法在论文中检索；论文中给出的链接本身不再处于活动状态

粗略的谷歌搜索表明，各种图形处理库（如LEDA）的工具箱中都包含了解决问题的算法

警告

---

我没有测试引用论文的实施情况，也不知道使用该论文的法律地位。

非常感谢您详细而完美的回答。