关于欧拉路径的一些疑问
查看原帖
关于欧拉路径的一些疑问
237541
___balalida___楼主2022/1/5 21:16

对于求字典序最小的欧拉路径

  1. 解决有向图的欧拉路径是用O(m)做法的（不考虑排序）

  2. 无向图是否有类似的解法，还是只能O(n^2)之类的

那么如果去掉字典序最小的条件是否有更有的做法？

谢谢解答

2022/1/5 21:16