云南高校图书馆联盟文献共享服务平台- 张钟

张钟: 作品数：1被引量：2H指数：1; 导出分析报告; 供职机构：中国科学技术大学计算机科学与技术学院更多>>; 发文主题：最短路径并行计算最短路径问题图论预处理更多>>; 发文领域：自动化与计算机技术理学更多>>; 发文期刊：《中国科学技术大学学报》更多>>; 所获基金：国家自然科学基金更多>>

检索结果分析

共条记录，以下是1-1

全选清除导出

视图：

排序：

一种求解点到点的最短路径的高效下界算法（英文）被引量：2: 《中国科学技术大学学报》2014年第10期874-880,共7页张钟吕敏孙广中陈国良; Supported by National Natural Science Foundation of China(61033009,61303047); 在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A*算法,ALT算法等.这些算法所使用的距离估值比较松散,仍然有很大的提升潜力.ACT算法是一种新的两...; 关键词：最短路径下界预处理 A^＊搜索中心点三角不等式