首页> 外文OA文献 >AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

【2h】

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

机译：一种求解圆弧图全双路最短路径问题的最优并行算法

页面导航

著录项
相似文献
相关主题

著录项

作者
Anita Saha; Madhumangal Pal; Tapan; K. Pal;
展开▼
作者单位

展开▼
年度 2015
总页数
原文格式 PDF
正文语种
中图分类
入库时间 2022-08-20 21:00:30

相似文献

外文文献
中文文献
专利

1. An optimal algorithm for solving all-pairs shortest paths on trapezoid graphs [J] . Sukumar Mondal, Madhumangal Pal, Tapan K. Pal International Journal of Computational Engineering Science(IJCES) . 2002,第2期

机译：求解梯形图上所有对最短路径的最佳算法
2. Finding All-Pairs Shortest Path for a Large-Scale Transportation Network Using Parallel Floyd-Warshall and Parallel Dijkstra Algorithms [J] . Arm Pradhan, Mahinthakumar Journal of Computing in Civil Engineering . 2013,第3期

机译：使用并行Floyd-Warshall和并行Dijkstra算法寻找大型运输网络的全对最短路径
3. An Efficient CGM-Based Parallel Algorithm for Solving the Optimal Binary Search Tree Problem Through One-to-All Shortest Paths in a Dynamic Graph [J] . Vianney Kengne Tchendji, Jerry Lacmou Zeutouo Data Science and Engineering . 2019,第2期

机译：一种有效的基于CGM的并行算法，用于通过动态图中的一条至全部最短路径来求解最佳二叉搜索树问题
4. Simple Parallel Algorithms for the All-pair Shortest Path Query Problem on Interval and Circular-arc Graphs [C] . H. S. Chao, F. R. Hsu, R. C. T. Lee World Multiconference on Systemics, Cybernetics and Informatics(SCI 2001) v.7: Computer Science and Engineering pt.1; 20010722-20010725; Orlando,FL; US . 2001

机译：区间图和圆弧图上所有对最短路径查询问题的简单并行算法
5. Efficient Algorithms for Solving Size-Shape-Topology Truss Optimization and Shortest Path Problems [D] . Sanjabi, Gelareh B. 2017

机译：解决尺寸形状拓扑桁架优化和最短路径问题的高效算法
6. Algorithm for shortest path search in Geographic Information Systems by using reduced graphs [O] . Rafael Rodríguez-Puente, Manuel S Lazo-Cortés -1

机译：利用精简图进行地理信息系统最短路径搜索的算法
7. An Efficient CGM-Based Parallel Algorithm for Solving the Optimal Binary Search Tree Problem Through One-to-All Shortest Paths in a Dynamic Graph [O] . Vianney Kengne Tchendji, Jerry Lacmou Zeutouo 2019

机译：一种基于CGM的并行算法，用于通过动态图中的一对一最短路径解决最佳二进制搜索树问题

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

著录项

相似文献

相关主题

期刊订阅