FLOYD算法

作品数:405被引量:1216H指数:16
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郭强朱家明吴果林范昌胜廖清芬更多>>
相关机构:西北工业大学安徽财经大学武汉大学中国民航大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划国家级大学生创新创业训练计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=硅谷x
条 记 录,以下是1-3
视图:
排序:
任意两点间最短路径的新算法研究被引量:1
《硅谷》2012年第19期71-72,共2页孙平 李征宇 王凤英 韩子扬 
最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达...
关键词:最短路径 DIJKSTRA算法 FLOYD算法 
第三方物流企业的物流中心选址模型建立与图论算法应用被引量:3
《硅谷》2012年第10期117-118,共2页富宏亮 
现代物流业的主要组织形式是第三方物流,第三方物流中心选址模型的建立及其算法的研究对物流系统企业今后的发展具有很大的指导作用。结合图论中Floyd算法求最短路径的思想,来解决以经济因素作为主要目标的物流选址计算。通过C++程序验...
关键词:第三方物流 物流中心选址 选址模型 FLOYD算法 
公交换乘最短路径算法研究被引量:2
《硅谷》2012年第4期91-92,共2页韩慧玲 胡红萍 
中北大学校基金和山西省自然科学基金(编号2009011018-3)
改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。利用加权图的子图来解决这一问题。
关键词:最短路径 加权图 子图 DIJKSTRA算法 FLOYD算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部