超图的最短路径算法

摘要：

从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法.

关键词：超图、点同构、邻接矩阵、Floyd算法

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：106-109