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

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出求一个顶点到另一个顶点的所有最短路径的一个算法.该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C+ +编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度.

著录项

来源
《计算机应用与软件》 |2009年第10期|8-929|共3页
作者
邓礼礼; 孙强;
展开▼
作者单位

华东师范大学信息学院;

上海;

200241;

华东师范大学信息学院;

上海;

200241;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
最短路径; 算法; 出度;

相似文献

中文文献
外文文献
专利

1. 求图中顶点之间所有最短路径的一种实用算法 [J] . 孙强 ,沈建华 ,顾君忠 . 计算机工程 . 2002,第002期
2. 求图中受顶点数限制的所有最短路径的算法 [J] . 王卫强 ,孙强 . 计算机工程与设计 . 2008,第007期
3. 求受顶点数限制的所有最短路径的一个算法 [J] . 孙刚明 . 广西教育学院学报 . 2012,第003期
4. 一种求受顶点数限制的最短路径的新算法 [J] . 钟子飞 ,黄水松 ,伍磊 . 计算机工程与设计 . 2004,第007期
5. 矢量地图中一种求最短路径的快速算法 [J] . 殷雯 ,马佩勋 . 物联网技术 . 2015,第009期
6. 启发式算法求最短路径的一种高效率实现方法 [C] . 刘金朋 ,魏长江 . 2007年北京地区高校研究生学术交流会 . 2008
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号