the longest induced path 最长导出路
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
所谓的深度就是指从根节点到最远的叶节点之间的距离。
MCNC(microelectronics centre of north-carolina) standard cell benchmarks are experimented and the results show that the algorithm can make the longest path delay improvement up to 31%.
对MCNC 标准单元测试电路中组合和时序电路的实验结果显示, 电路经过时延驱动优化布局后的最大路径时延最多减少了31%。
In this paper we discuss the distribution of vertices of degree 5 on the longest path and cycle and thus give a characterization of contraction critical 5-connected graph in a certain aspect.
讨论收缩临界5 -连通图最长路和最长圈上5度点的分布情况,刻画收缩临界5 -连通图的结构。
应用推荐