零碎思考——图论

来源:互联网 发布:知乎版权 编辑:程序博客网 时间:2024/06/11 02:07

遍历一个有向图所有回路经过的边数是多少?

图G(E, V),遍历图中所有简单回路的时间复杂度是O(E^2)。

因为,回路长度的上界是E,回路总数的上界是E。

0 0
原创粉丝点击