布线算法

wanthelping 2003-04-20 08:54:16

最近老师布置了一个数字逻辑试验仿真的课程设计
其中布线算法我采用了迷宫求解算法,但效果太差.请问有没有
更好的算法.或改进迷宫算法,完成任意两点的连线.
谢谢!

...全文

137 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

lifeequation 2003-04-21

打赏
举报

其实也就是个旅行商的问题

lifeequation 2003-04-21

打赏
举报

采用遗传算法比较好

triggerd 2003-04-21

打赏
举报

交流一下,我也做过一个
数字逻辑试验仿真:包括那几部分,要求自动计算吗?至于导线,我用链表保存

wanthelping 2003-04-21

打赏
举报

要求：
（1）实现元器件的构造：位图＋文字＝元器件（芯片），并设计元器件的数据结构；
（2）实验台的自动生成：点击菜单弹出对话框，在对话框中配置实验台，根据配置生成实验台；
（3）建立对话框输入实验报告文本，并保存实验报告；
（4）开始实验后，在实验台上插入芯片，采用自动布线算法连接芯片得到实物图；并生成相应的连接信息；
（5）实现电路图的动态修改并随之修改连接信息；
（6）编程实现电路仿真算法，当用户点击仿真开关时，实现整个电路的仿真与结果显示。
（7）编程者以此为基础，自己可再灵活发挥。

wanthelping 2003-04-21