一种建立在两个新的约束条件之上的四边通道区布线算法-福州大学学报.PDF

一种建立在两个新的约束条件之上的四边通道区布线算法-福州大学学报.PDF

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种建立在两个新的约束条件之上的四边通道区布线算法-福州大学学报

28 3 () Vol.28 No.3  2000 6 Journal of Fuz ou University(Natural Science) Jun.2000 :1000-2243(2000)03-0102-04 (,  350002) :2 —. , , , 4 . :;;;;; :TN405.97          :A .70 , , “”“”. .、、、 .()()2 , [ 1] ., Burstein Pelavin [2] , . , . 2 :. . 1           2  1   1.1 , 1 , , , .:i j , . :1999-11 -11 :(1961-), , . 3 : ·103 ·   , , .2 (a) , 2 (b), 1 2 , ., . 1.2 - :(), , 1 , X max X min. 1.3 - :, , , y max y min . , ..4 . 2   2.1 3.4 ., , .       3                4   2.2 , . 3 , , , . , , . , , ., , , , . , , . . 2.3 3 , , ·104 · () 28 , . , , , .3 .   1) .( ), , , [3] , .4 .   2) 2. X max X min .., 3 : ①; ②; ③4 .   3) 2 . , y min y max , , , 3 . 2.4 , , , .3 . , , 4 , i j , j i . . , 0 0 .   1) , , ., ., .   2) , ., .(), (). , , 3 . 3) , , , . , . 2.5 , , . . 5  5 , 1 .. , , ., .., 3 : ·105 · . 2.6 , :①, ;②;③ .④, , ⑤;④ , ;⑤;⑥;⑦ 1 ;⑧2 ;⑨3 ;⑩ 3 4 ; . 3   2 .2 , , , , .PASCAL , , , , , . : [1] Luk W.A greedy switc -box router[J] .Integration, 1985, 3:129~ 149. [2] Burbtein M, Pelavin R.Hierarc i

文档评论(0)

youbika + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档