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

您现在的位置是:虫虫源码 > C/C++/VC++ > 并行迷宫路由李算法

并行迷宫路由李算法

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

资 源 简 介

应用背景李的算法一个路径查找算法和一个可能的迷宫路由的解决方案,这是常用于计算机辅助设计系统,在印刷电路上布线板和。本报告讨论了李算法的并行化可以在某些情况下使用,以提高其效率和处理时间。Lee算法的并行化和多处理单元来实现。我们的算法并行波前扩展方案和执行前波展开同时,从而提高了处理器的利用率,降低了处理时间。然而,这是使用单层路由进行。关键技术关键技术包括:(1)对于一个给定的迷宫的Lee算法的实现;(2) ;李算法映射到并行体系结构;(3)李算法实现在一个平行的方法代替顺序搜索结果。 ;

文 件 列 表

maze.cpp
VIP VIP
0.188392s