首页> 中文期刊> 《计算机工程》 >求图中顶点之间所有最短路径的一种实用算法

求图中顶点之间所有最短路径的一种实用算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用C语言编制的相应程序验证了这个算法的可靠性和实用性.

著录项

来源
《计算机工程》 |2002年第2期|134-136|共3页
作者
孙强; 沈建华; 顾君忠;
展开▼
作者单位

华东师范大学计算机科学技术系;

上海;

200062;

华东师范大学计算机科学技术系;

上海;

200062;

华东师范大学计算机科学技术系;

上海;

200062;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
最短路径; 算法; 顶点;

相似文献

中文文献
外文文献
专利

1. 求图中顶点之间所有最短路径的一种算法 [J] . 邓礼礼 ,孙强 . 计算机应用与软件 . 2009,第010期
2. 求图中受顶点数限制的所有最短路径的算法 [J] . 王卫强 ,孙强 . 计算机工程与设计 . 2008,第007期
3. 一种实用的所有点对之间最短路径并行算法 [J] . 周益民 ,孙世新 ,田玲 . 计算机应用 . 2005,第012期
4. 求受顶点数限制的所有最短路径的一个算法 [J] . 孙刚明 . 广西教育学院学报 . 2012,第003期
5. 求有向图中源点到各结点所有路径的一种实用算法 [J] . 毛红梅 ,甘晟科 . 微电子学与计算机 . 2009,第3期
6. 启发式算法求最短路径的一种高效率实现方法 [C] . 刘金朋 ,魏长江 . 2007年北京地区高校研究生学术交流会 . 2008
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号