[1]周炳生.Floyd算法的一个通用程序及在图论中的应用[J].浙江科技学院学报,1999,(03):1-9.
Zhou Bing-sheng.A general program of Floyd’s algorithm and its application in graph theory[J].,1999,(03):1-9.
点击复制
Floyd算法的一个通用程序及在图论中的应用(
)
《浙江科技学院学报》[ISSN:1001-3733/CN:61-1062/R]
- 卷:
-
- 期数:
-
1999年03期
- 页码:
-
1-9
- 栏目:
-
自然科学技术研究
- 出版日期:
-
1999-09-30
文章信息/Info
- Title:
-
A general program of Floyd’s algorithm and its application in graph theory
- 文章编号:
-
1671-8798(1999)03-0001-09
- 作者:
-
周炳生
-
杭州应用工程技术学院信电系 杭州 310012
- Author(s):
-
Zhou Bing-sheng
-
Hangzhou Institute og Applied Engineering,Hangzhou 310012
-
- 关键词:
-
Floyd算法; 动态数组; 最短路径; 广度优先遍历; 连通性; 关节点
- 分类号:
-
O157.6 TP301.6
- 文献标志码:
-
A
- 摘要:
-
给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法.提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义.
更新日期/Last Update: