两种分级网络最短路径算法(二)

• 作者: 伍贝妮
• 来源期刊: 江苏航空
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 科学管理
• 页码范围: 41-44
• 页数: 4页
• 语种: 中文

摘要

SOSP算法 为了便于描述,先定义一些会常用到的概念. 组间最短路径系(GSPS)在一个给定网中的两节点u1和u2,pu1,u2表示从u1到u2之间的最短路径.如果两节点分别在不同的组s1和s2,ps1,s2={pu1,u2|(A)u1s1,(A)u2s2}表示从s1到s2的组间最短路径系(GSPS).如果s1、s2中分别只有一个节点,则GSPS中只有一条最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍贝妮		2	0	0.0	0.0