& 求图中顶点之间所有最短路径的一种算法
求图中顶点之间所有最短路径的一种算法
摘 要：提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C＋＋编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降
【题　名】求图中顶点之间所有最短路径的一种算法
【作　者】邓礼礼 孙强
【机　构】华东师范大学信息学院 上海200241
【刊　名】《计算机应用与软件》2009年 第10期 8-9页　共3页
【关键词】最短路径 算法 出度
【文　摘】提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C＋＋编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。
【下载地址】
本文导航：
最短路径,算法,出度
上一篇：暂无【征友征婚图片↘求妹纸求女友↘找女人找老婆qq表情】
当前位置：
1234567891011 页
最新专题图片
一键进入栏目
站内部分图片来自网络, 其版权归原作者所有, 如有侵权, 请及时告知, 我们将确认后删除
永恒网qq表情党, 版权所有, 转载图片表情时请注明出处, 违者必究 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
材料力学第五版习题答案
下载积分：1000
内容提示：材料力学第五版习题答案
文档格式：DOC|
浏览次数：1094|
上传日期： 17:26:20|
文档星级：
该用户还上传了这些文档
材料力学第五版习题答案
官方公共微信}