|
|||||
|
|
| 一种求解最短路径算法 | |
| 作者姓名： | 杨明 |
| 作者单位： | 安徽机电学院电气系 |
| 摘 要： | 在图论中，一个典型的问题就是路径问题。本文介绍一种求图的最短路径算法，该算法与［１］中的Ｄｉｊｋｓｔｒａ算法、Ｆｏｌｙｄ算法相比，有较大的改进，且直观清晰，略加修改可用来求图的关键路径。 |
| 关 键 词： | 最短路径 AOE图 图论 算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |