1. 首页
  2. 行业
  3. 物流
  4. Floyd最短路径算法的动态优化

Floyd最短路径算法的动态优化

上传者: 2020-08-04 19:48:02上传 PDF文件 380.93KB 热度 24次
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可 发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证 可发表曰和可达表A中不存在重复元素.引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2/n2) (MVl
用户评论