典型文献
Floyd算法的推广
文献摘要：
最短路径问题在很多现实问题中都有着至关重要的地位,研究了Floyd算法在平面网格节点最短路径问题中的推广应用.首先介绍算法的基本思想、基本原理和基本步骤;其次采用对比的方法,算法推广的基本思想,原理和步骤.讨论算法原理的距离矩阵与位置矩阵,距离矩阵由2维矩阵推广到4维矩阵,表示节点到节点的距离;算法的位置矩阵由一个2维的位置矩阵,推广到两个4维矩阵,分别表示节点的横纵坐标.两种算法计算二维平面网格节点最短路径问题时,采用一维Floyd算法计算时,邻接矩阵给出相对复杂;由例2可知,二维Floyd算法可直接应用于山地修路问题中,比一维Floyd算法计算更简便.
文献关键词：
计算数学;最短路径;推广的Floyd算法;MATLAB
中图分类号：
作者姓名：
魏玉华;谢小军;薛申芳
作者机构：
广州工商学院通识教育学院,广东广州510850
文献出处：
引用格式：
[1]魏玉华;谢小军;薛申芳-.Floyd算法的推广)[J].贵阳学院学报（自然科学版）,2022(04):115-119
A类：
B类：
Floyd,最短路径问题,平面网,基本思想,基本步骤,算法原理,距离矩阵,纵坐标,算法计算,邻接矩阵,接应,修路,计算数学
AB值：
0.239582
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
