Dijkstra算法示例教学提纲.doc

Dijkstra算法示例 精品文档 精品文档 收集于网络如有侵权请联系管理员删除 收集于网络如有侵权请联系管理员删除 精品文档 收集于网络如有侵权请联系管理员删除 Dijkstra算法 我们想找到A与E下图之间的最佳路由可以看到A与E之间有六条可能路径ABEACEABDEACDEABDCEACDBE很明显ABDE是最佳路由因为它的权值最小但是实际情况并非总是如此简单有很多复杂的情形需要使用算法来