期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解最小生成树问题的算法
被引量：
5
1
作者
孙小军
刘三阳
王志强
《计算机工程》
CAS
CSCD
北大核心
2011年第23期241-243,247,共4页
基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与...
基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。
展开更多
关键词
最小生成树
节点合并
反向追踪
前点
标号数组
邻接矩阵
在线阅读
下载PDF
职称材料
最短路权矩阵法的改进
被引量：
2
2
作者
孙小军
焦建民
《计算机工程与设计》
CSCD
北大核心
2008年第5期1157-1159,共3页
最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的...
最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的最短路,是一种计算最短路的简捷方法。仿真结果和算例表明了新算法的有效性。
展开更多
关键词
网络
最短路
权矩阵
DIJKSTRA算法
标号数组
在线阅读
下载PDF
职称材料
用“遗传”算法求任意图的所有哈密顿回路
被引量：
5
3
作者
王彦祺
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004年第12期1690-1692,共3页
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际...
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.
展开更多
关键词
哈密顿回路
遗传算法
无向图正向表
结点
标号数组
在线阅读
下载PDF
职称材料
题名
一种求解最小生成树问题的算法
被引量：
5
1
作者
孙小军
刘三阳
王志强
机构
宝鸡文理学院数学系
西安电子科技大学理学院
总装备部驻天水地区军事代表室
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第23期241-243,247,共4页
基金
陕西省教育厅专项科研计划基金资助项目(11JK0509)
宝鸡文理学院基金资助重点项目(ZK0931)
文摘
基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。
关键词
最小生成树
节点合并
反向追踪
前点
标号数组
邻接矩阵
Keywords
Minimum Spanning Tree（MST）
node combination
reverse direction tracing
front point label array
adjacent matrix
分类号
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
最短路权矩阵法的改进
被引量：
2
2
作者
孙小军
焦建民
机构
宝鸡文理学院数学系
出处
《计算机工程与设计》
CSCD
北大核心
2008年第5期1157-1159,共3页
基金
陕西省自然科学基础研究计划基金项目(2006A12)
文摘
最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的最短路,是一种计算最短路的简捷方法。仿真结果和算例表明了新算法的有效性。
关键词
网络
最短路
权矩阵
DIJKSTRA算法
标号数组
Keywords
network
shortest-path
weight matrix
Dijkstra algorithm
label array
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
用“遗传”算法求任意图的所有哈密顿回路
被引量：
5
3
作者
王彦祺
机构
石家庄经济学院信息工程学院
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004年第12期1690-1692,共3页
基金
河北省教育厅教育科研项目(2001137).
文摘
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.
关键词
哈密顿回路
遗传算法
无向图正向表
结点
标号数组
Keywords
Hamilton cycle
genetic algorithm
array of signed vertex
positive direction table for non-directed graph
分类号
TP30 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解最小生成树问题的算法
孙小军
刘三阳
王志强
《计算机工程》
CAS
CSCD
北大核心
2011
5
在线阅读
下载PDF
职称材料
2
最短路权矩阵法的改进
孙小军
焦建民
《计算机工程与设计》
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
3
用“遗传”算法求任意图的所有哈密顿回路
王彦祺
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
