基于Floyd算法建模的研究应用

• 作者: 朱跃 柳雪飞 邓敏英
• 来源期刊: 科技创业月刊
• 学科: 工学
• 关键词: Floyd算法 带权图 数学模型 最短路径
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 应用技术
• 页码范围: 100-102
• 页数: 3页
• 分类号: TP301.6
• 字数: 2598字
• 语种: 中文
• DOI: 10.3969/j.issn.1665-2272.2015.07.040

摘要

对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法.通过实例讨论了Floyd算法在实际生产生活如选址问题、高速公路收费系统中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓敏英		7	14	2.0	3.0
2	柳雪飞		4	11	1.0	3.0
3	朱跃		3	10	1.0	3.0