dijkstra算法是深度优先还是广度优先?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 12:50:14
dijkstra算法是深度优先还是广度优先?dijkstra算法是深度优先还是广度优先?dijkstra算法是深度优先还是广度优先?广度优先Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,

dijkstra算法是深度优先还是广度优先?
dijkstra算法是深度优先还是广度优先?

dijkstra算法是深度优先还是广度优先?
广度优先
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.