FLOYD算法

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=数学的实践与认识x
条 记 录,以下是1-4
视图:
排序:
最小封堵圈的扩张算法设计被引量:3
《数学的实践与认识》2014年第11期185-190,共6页董小小 唐棣 魏歆 罗万春 
全国大学生数学建模赛题后续研究立项课题(B1129)
在发生突发事件之后,及时制定有效的封堵方案才能掌握抓捕嫌疑犯的主动权.提出了对逃跑罪犯实施完全封堵的最小包围圈的计算机算法,通过规则图形的仿真演示,验证了该算法的正确性.最后以某市案发时候的警力分布和交通图作为实例,模拟了...
关键词:最小封堵圈 FLOYD算法 嫌疑犯 
邮政运输中邮路的规划和邮车调度问题的研究被引量:4
《数学的实践与认识》2008年第14期184-191,共8页金钢 师群昌 刘小麟 
以邮政运输网络中运输效益最优为目标,建立了分步规划的图论模型.运用Floyd算法、Kruskal算法对模型进行分步求解并逐步优化,通过Matlab、Lingo、SPSS软件求解,提出三种优化邮路、降低邮车调度成本的方法.模型对解决邮路问题、单旅行商...
关键词:邮路规划 分步规划图论模型 FLOYD算法 KRUSKAL算法 
邮政运输网络中的邮路规划和邮车调度被引量:3
《数学的实践与认识》2008年第14期210-221,共12页胡震宇 吴华玉 唐燕 
根据不同情况的要求,采用多种算法来确定邮路规划.1)按照邮车不超载的要求,提出改进型贪心算法,得到符合条件的邮路规划,并结合实际,进一步提出改进方案.2)依据最小生成树理论,提出对各支局进行初步分组方法.同时,基于Floyd算法,提出了...
关键词:邮路规划 FLOYD算法 TSP算法 贪心算法 最短路覆盖中心算法 
套汇问题研究
《数学的实践与认识》2005年第10期36-40,共5页高尚 
把套汇问题转化为网络规划中找负回路问题,用F loyd算法解决了套汇问题.讨论了避免套汇兑换率矩阵必须是正互反矩阵的结论,以及给出了兑换率矩阵调整为正互反矩阵的方法.
关键词:套汇问题 FLOYD算法 正互反矩阵 网络规划 问题转化 回路 
检索报告 对象比较 聚类工具 使用帮助 返回顶部