期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
深度优先搜索求解网络单源最短路径算法
被引量：
1
1
作者
庄明
《小型微型计算机系统》
CSCD
北大核心
2008年第6期1062-1065,共4页
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点...
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点）,其单源最短路径的求解运算平均效率为O（kV）（其中k≤18,V为路节点数）,等同于用改进后的最优Djkstra算法求解效率O（mlogn）.报告了一个具有现实应用价值和更具潜在研究价值的深度优先搜索智能算法.
展开更多
关键词
深度优先搜索
单源最短路径
标记法
网络
在线阅读
下载PDF
职称材料
题名
深度优先搜索求解网络单源最短路径算法
被引量：
1
1
作者
庄明
机构
浙江师范大学数理与信息工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第6期1062-1065,共4页
文摘
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点）,其单源最短路径的求解运算平均效率为O（kV）（其中k≤18,V为路节点数）,等同于用改进后的最优Djkstra算法求解效率O（mlogn）.报告了一个具有现实应用价值和更具潜在研究价值的深度优先搜索智能算法.
关键词
深度优先搜索
单源最短路径
标记法
网络
Keywords
depth first search
,
single source shortest path
,
labeling
,
network
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
深度优先搜索求解网络单源最短路径算法
庄明
《小型微型计算机系统》
CSCD
北大核心
2008
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
