In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.
本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。
| 单词 | linear time |
| 例句 |
英语例句库
In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。 声明：以上例句、词性分类均由互联网资源自动生成，部分未经过人工审核，其表达内容亦不代表本软件的观点；若发现问题，欢迎向我们指正。
原声例句
TED-Ed（视频版） Instead of factorial time, it takes linear time. 它不是阶乘时间， 而是线性时间。 TED演讲（视频版） 2022年6月合集 In the ancient world, they didn't have linear time. 在古代世界，他们没有线性时间。 |
| 随便看 |
|
英语例句辞典收录519880条英汉例句词条，基本涵盖了全部常用单词的造句方法及例句，是英语学习的有利工具。