Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/azure/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 用欧拉游程生成图的改进算法?_Algorithm_Complexity Theory_Graph Algorithm_Discrete Mathematics - Fatal编程技术网

Algorithm 用欧拉游程生成图的改进算法?

Algorithm 用欧拉游程生成图的改进算法?,algorithm,complexity-theory,graph-algorithm,discrete-mathematics,Algorithm,Complexity Theory,Graph Algorithm,Discrete Mathematics,我想知道它是否存在一个经过验证的算法,即给定一组节点,它会创建一个带有欧拉图的图。我在谷歌上找过,但我刚刚找到了Fleury算法,它只说明我们是否能在图中找到欧拉旅行。你知道这样的算法是否存在吗?谢谢:)(这是对评论的回答,为问题添加了更多细节) “找到给定一组节点的所有可能的欧拉图”的问题与“在一个完整的无向图中找到所有欧拉图”的问题相同。这是一个开放的问题,有一些近似问题可用 有关研究的一些详细信息和创建的图形应具有哪些属性?正如你所说的,用一条路径连接所有节点将满足欧拉图的存在。有一种算法

我想知道它是否存在一个经过验证的算法,即给定一组节点,它会创建一个带有欧拉图的图。我在谷歌上找过,但我刚刚找到了Fleury算法,它只说明我们是否能在图中找到欧拉旅行。你知道这样的算法是否存在吗?谢谢:)

(这是对评论的回答,为问题添加了更多细节)

“找到给定一组节点的所有可能的欧拉图”的问题与“在一个完整的无向图中找到所有欧拉图”的问题相同。这是一个开放的问题,有一些近似问题可用


有关研究的一些详细信息和

创建的图形应具有哪些属性?正如你所说的,用一条路径连接所有节点将满足欧拉图的存在。有一种算法,给定一个加权图,它将使总权重最小的边加倍,从而得到欧拉图。这就是你要找的吗?@kajacx没错,这是一种可能性。但是有更多的方法可以获得欧拉之旅。你知道那些算法吗?@IvayloStrandjev我可能知道。这个算法叫什么名字?在哪里可以找到Python、C或Java实现?谢谢这个问题被称为中国邮递员问题或维基百科上的问题