|
|||||
|
|
| 赋权图上最短路径的一种简便算法 | |
| 作者姓名： | 吴鹏 |
| 作者单位： | 四川建筑职业技术学院计算机工程系,四川德阳,618000 |
| 摘 要： | 在不考虑负回路的前提下,给出了在含有负权的赋权图上求任意两点间最短路径的一种简便算法,此算法既适用于有向图又适用于无向图,并且可据此算法找到最短路径。 |
| 关 键 词： | 赋权图 最短路径 矩阵-递推法 作差-筛选法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |