您能帮我找出Fleury算法的时间复杂度吗(用于获得欧拉回路)?
最佳答案
这里:
http://roticv.rantx.com/book/Eulerianpathandcircuit.pdf
您可以了解到,它是O(E),线性边缘计数。
关于algorithm - Fleury算法的时间复杂度,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2405754/
您能帮我找出Fleury算法的时间复杂度吗(用于获得欧拉回路)?
最佳答案
这里:
http://roticv.rantx.com/book/Eulerianpathandcircuit.pdf
您可以了解到,它是O(E),线性边缘计数。
关于algorithm - Fleury算法的时间复杂度,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2405754/