登录
首页 » 算法 » 李迷宫 vlsi 的路由

李迷宫 vlsi 的路由

于 2023-04-12 发布 文件大小:247.05 kB
0 115
下载积分: 2 下载次数: 1

代码说明:

迷宫路由算法试图找到在迷宫中单丝的两个点之间的最短路径,如果存在这种路径。在此方案中的源单元格将消息发送到它的四个邻国。消息传播到其他节点的波的形式。到达目的地的第一波前面确定的连接路径。在这种算法有两个阶段。在第一阶段节点都与他们的距离从源头的标签。在下一阶段的距离都用于跟踪从接收器到源选择与源的最小距离的路径。一般路由问题的一种方法是区域路由, 这是一单阶段的路由技术。 迷宫路由算法表示路由层作为一个网格,在那里每个差分可以包含到相邻的被连接。它搜索的源和目标节点之间的连接通过执行广度优先搜索和标签及其来源的距离每个网格点的最短路径连接。如果连接是可能的这种扩张阶段将最终会到达目标节点。然后第二次的攻击源追踪阶段通过以下任何路径与降低标签形成连接。这种算法被保证能够找到源和给定连接的目的地之间的最短路径。然而,当多个连接发生了一个连接可能会阻止其它连接

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 实现JACOBBI、gs迭代和超松弛解线性方程组的过程。
    实现JACOBBI、gs迭代和超松弛法解线性方程组的过程。-Realize JACOBBI, gs iterative relaxation method and ultra-linear equations solution process.
    2022-05-16 16:54:58下载
    积分:1
  • matrix of the code library, very useful, please try downloading!
    关于矩阵运算的代码类库,非常有用,请下载试一试!-matrix of the code library, very useful, please try downloading!
    2023-02-19 04:50:04下载
    积分:1
  • 利用FORTRAN双曲型方程的数值
    用fortran编写的双曲线方程的数值算法-using FORTRAN hyperbolic equation prepared by the numerical algorithm
    2022-10-11 02:30:03下载
    积分:1
  • 模拟抽奖程序,选择投注数目,和总注数。 从而实现,抽奖的的随机数。...
    模拟抽奖程序,选择投注数目,和总注数。 从而实现,抽奖的的随机数。- sorry ,i m poor in English . so , i can t express my words.
    2022-03-28 23:59:53下载
    积分:1
  • rs码C语言
    这是一个rs码的编解码算法,二维码也是使用了这个算法。编程语言是用c语言编写。很是不错的。看起来还是能够接收的。文件分开写了,易于理解。
    2022-04-10 09:31:21下载
    积分:1
  • 用拉格朗日插值公式,对给定的n用离散数据进行插值计
    用拉格朗日插值公式,对给定的n用离散数据进行插值计算。-Lagrange interpolation formula, the right to use discrete n data interpolation.
    2022-12-08 16:40:03下载
    积分:1
  • PID 实现
    PID 算法C语言实现 内有仿真文件.很容易看得明白
    2022-08-09 15:11:57下载
    积分:1
  • OFDM/OQAM 的 paper(OFDM/OQAM论文)
    这一部分是关于OFDM/OQAM的论文的一个合集,其中以classic OFDM Systems and Pulse Shaping OFDM/OQAM Systems为中心,将其中论文涉及的参考文献都几乎都下载了下来,而且对应的引用的编号和标题有对应,可以很好的查看论文。这些论文从基础一直讲到了以后的发展趋势,是不可多得的好论文集,在收集时花了不少心思。
    2023-08-27 05:40:06下载
    积分:1
  • 使用MFC编写的画图
    使用MFC做出的可绘制圆形和椭圆的简单代码。用以MFC的初步学习和使用。在本程序中详细介绍了具体的使用和步骤,让读者可以方便的领会其设计思路。
    2022-01-23 11:08:41下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载