申请试用
HOT
登录
注册
 
Dijkstra's Algorithm

Dijkstra's Algorithm

乐乐
/
发布于
/
2913
人观看
本章节主要介绍了迪杰斯特算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
0 点赞
0 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆