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