排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
姜国均 《浙江大学学报(理学版)》1997,24(4):317-321
Hopfield给出N个节点完全图K,中求最短Hamilton圈的神经网络方法,若将无自环图看做K,的子图,不难求出Hamilton图的Hamilton圈.不过当节点数增多时,解神经网络动态方程常得到次优解,和Hamilton圈差一两条边,称为准Hamilton圈.利用Hamilton圈和准Hamilton圈,可以画出一个平面图的平面化图,或者将一个非平面图分解为平面化子图,以便平面布线. 相似文献
2.
3.
本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边,按照有向图的线网上下关系,完成直通道布线,再收缩冗余布线区变成L形通道布线. 相似文献
4.
1