首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 李迷宫 vlsi 的路由

李迷宫 vlsi 的路由

  • 资源大小:247.05 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 算法 c++ vlsi 迷宫 路由

资 源 简 介

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

文 件 列 表

lee maze
ALGORITHM.pdf
lee maze program.pdf

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
  • WYG 2小时前 成为了本站会员

  • Shine 4小时前 成为了本站会员

  • 柳贻 6小时前 成为了本站会员

  • hallelujah_HL 7小时前 成为了本站会员

  • 焦昱贺 8小时前 成为了本站会员

  • Rubin 8小时前 成为了本站会员

  • Li 1天前 成为了本站会员

  • bigfatcat1977 2天前 成为了本站会员

  • just4down 2天前 成为了本站会员

  • shallow 2天前 成为了本站会员

0.169241s