Floyd算法的一个通用程序及在图论中的应用

被引:6
作者
周炳生
机构
[1] 杭州应用工程技术学院信电系!杭州
关键词
Floyd算法; 动态数组; 最短路径; 广度优先遍历; 连通性; 关节点;
D O I
暂无
中图分类号
TP311 [程序设计、软件工程];
学科分类号
081202 ; 0835 ;
摘要
给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法.提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义.
引用
收藏
页码:1 / 9
页数:9
相关论文
empty
未找到相关数据