gif动画演示(让圣诞老人给阿拉蕾送礼物,多么绝妙的想法呀,把自己感动坏啦):
印刷电路板将布线区域划分成n×n个方格阵列,精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。
在布线时,电路只能沿直线或直角布线。为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过封锁的方格。
这个问题和寻路问题很像,要从一点到达另一点,其间有很多的障碍,目的是要找出最短的路径。
全部功能采用Matlab编写,程序的功能是寻找从出发点到目的地的全部可行路径,最后只显示了最佳和最劣路径的动画效果,
对每一步的移动进行了动画演示。
完整代码下载地址: CSDN资源下载