大型网络单源的最短路的线性计算方法
专利申请的视为撤回
摘要
一种大型网络单源的最短路的线性算法，其特征以标明相邻两地之间距离的图为基础，并采用下述步骤计算：第一步d(x)＝-1，d(vi)＝d(x，vi)，X＝N(x)，第二步对X中d(vi)≤ω的N(vi)如果d(uj)≠0且d(uj)＞d(vi)+d(vi，uj)则 d(uj)＝d(vi)+d(vi，uj)，如果d(uj)＝0 则 d＝(uj)＝d(vi)+d(vi，uj)，第三步，划分X为Y和Z，如果y∈Y终止，否则X＝Z，ω＝ω+ω′转第二步，其优点：能对一个大型网络快速反复连续地计算最短路。
基本信息
专利标题 ：
大型网络单源的最短路的线性计算方法
专利标题（英）：
暂无
公开（公告）号 ：
CN1110815A
申请号 ：
CN93115221.6
公开（公告）日 ：
1995-10-25
申请日 ：
1993-11-07
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
赵世麟
申请人 ：
赵世麟
申请人地址 ：
266002山东省青岛市南阳路2号
代理机构 ：
青岛海洋大学专利事务所
代理人 ：
崔清晨
优先权 ：
CN93115221.6
主分类号 ：
G06F19/00
IPC分类号 ：
G06F19/00
法律状态
1997-12-31 ：
专利申请的视为撤回
1995-10-25 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
