本文详细介绍了使用Matlab解决印刷电路板上的电路布线问题，通过算法找到从出发点到目的地的最短路径，并用gif动画形式展示整个布线过程。代码资源提供于优快云。
gif动画演示(让圣诞老人给阿拉蕾送礼物，多么绝妙的想法呀，把自己感动坏啦)：
印刷电路板将布线区域划分成n×n个方格阵列，精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。
在布线时，电路只能沿直线或直角布线。为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过封锁的方格。
这个问题和寻路问题很像，要从一点到达另一点，其间有很多的障碍，目的是要找出最短的路径。
全部功能采用Matlab编写，程序的功能是寻找从出发点到目的地的全部可行路径，最后只显示了最佳和最劣路径的动画效果，
对每一步的移动进行了动画演示。
完整代码下载地址： 优快云资源下载
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
