印刷電路版繞線

Abstract

在本論文中，先介紹兩個以往最有名的方法，它們是老鼠走迷宮法和線段搜索法，它 們最大的缺點是每次只考慮兩個待連的洞，其結果要比前兩種方法好，因為其最佳的 範圍不限於兩個洞。因為每次考慮一列或一行，故用的洞較多。 目前的成功率為百分之七十五，如果改善元件佈置，總體繞線，成功率應可增加。