Floyd-Warshall算法在物流管理方面的应用被引量：1

下载PDF

导出

摘要本文主要讨论了应用Floyd-Warshall算法在一个赋权图G中的最小权重问题,即在G(包括顶点和边)上找一个点,使其到给定的m个赋权点的权重和最小,然后推广到在 G中寻找(为常数)个顶点的情况。

作者马冉杨军吉

机构地区曲阜师范大学运筹与管理学院山东邹平县西董初级中学

出处《甘肃科技》 2005年第2期99-100,共2页 Gansu Science and Technology

关键词 Floyd-Warshall算法赋权图最小权供应链

同被引文献1

1郭志军.Floyd-Warshall算法的C语言实现[J].安庆师范学院学报（自然科学版）,2008,14(4):26-28. 被引量：4
2屈太国,蔡自兴.一种快速的Isomap算法[J].信息与控制,2014,43(4):476-482. 被引量：2
3李青欣,蔡延光.混合智能算法在AGV全局路径规划中的应用研究[J].电脑开发与应用,2011,24(7):55-56. 被引量：1
4刘海涛.一种在赋权图中实现Dijkstra算法的矩阵方法[J].数学教学研究,2011,30(12):47-49.
5王宝龙,黄考利,马立元,连光耀.基于图论的通用测试性推理[J].弹箭与制导学报,2011,31(6):207-210.
6张毅军,白文华,董晓静,焦雷,陈楠.基于Floyd-Warshall算法的无线传感器网络路由选择[J].经营管理者,2013(30):388-389.
7林竞.基于最短路径的世界杯赛程分析——以南非世界杯为例[J].赣南师范学院学报,2010,31(3):57-60.
8张蕾.矩阵方法求赋权图中最短路的算法[J].西北大学学报（自然科学版）,2004,34(5):527-530. 被引量：14
9白文华,薛岁庆,苏力华.基于Floyd-Warshall算法的智能小区无线传感器网络路由选择[J].电脑知识与技术（过刊）,2012,18(11X):7694-7696.
10张凌洁,赵英.基于GPU的并行APSP问题的研究[J].电子设计工程,2012,20(17):15-18. 被引量：2

甘肃科技

2005年第2期

内容加载中请稍等...