中国邮递员问题：寻找奇数节点之间的最佳联系
我正在编写一个程序，以无方向的方式解决中国邮递员问题（也称为路线检查问题），并且目前正面临该问题，以找到最佳的附加边来连接奇数度的节点，因此我可以计算出一个欧拉回路。 可能存在（考虑要解决的图形的大小）需要计算和评估的边的巨大组合。 作为示例，存在奇数度节点。最佳组合可能是：A ，B ，C，D ，E，F，G ，HA,B,C,D,E,F,G,HA, B, C, D, E, F, G, H 一乙ABAB，，，E F G HCdCDCDËFEFEFg ^ ^ hGHGH 一çACAC，，，E H F G乙dBDBDËHEHEHFGFGFG 一dADAD，，，E G F HBCBCBCEGEGEGFHFHFH AEAEAE .... 其中表示“节点与节点之间的边缘”。A BABABABAAABBB 因此，我的问题是：是否有一种已知的算法能以比纯暴力破解更好的复杂性来解决该问题（对它们全部进行计算和评估）？ €：经过一番研究，我找到了这篇有关“爱德蒙兹最小长度匹配算法”的文章，但找不到该算法的任何伪代码或学习者说明（或者至少我不认识它们，因为Google提供了许多热门歌曲，并且匹配了J. Edmonds的算法）