程远

作品数：3被引量：7H指数：2
导出分析报告
供职机构：铜陵学院更多>>
发文主题：连通网络KRUSKAL算法DIJKSTRA算法网络最短路径最短路径更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机应用与软件》《计算机与现代化》《重庆文理学院学报（自然科学版）》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
网络最短路径的一种更新策略被引量：5
《计算机应用与软件》2013年第1期171-175,共5页程远 
求解最短路径问题被广泛用于求解现实中的搜索相关问题。然而现实瞬息万变,一个连通网络的节点常常发生变动,而一旦发生改变,传统算法必须再次计算从源点到各节点的最短路径。然而虽然节点发生了变动,可是最短路径却未必全部发生了改变...
关键词：DIJKSTRA算法 最短路径 连通网络 
网络最小生成树更新策略被引量：2
《计算机与现代化》2012年第6期125-130,共6页程远 
求解最小生成树问题被广泛应用于求解现实中的搜索相关问题。然而现实瞬息万变,一个连通网络的节点常常发生变动。而一旦发生改变,传统算法必须要再次计算最小生成树。但是虽然节点发生了变动,最小生成树未必全部发生改变,这就造成了不...
关键词：KRUSKAL算法 PRIM算法 最小生成树 连通网络 
基于最小生成树算法求解图的单源最短路径的研究
《重庆文理学院学报（自然科学版）》2011年第5期80-82,87,共4页程远 
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例...
关键词：最小生成树算法 KRUSKAL算法 图的单源最短路径 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部