11问答网
所有问题
迪杰斯克拉算法是怎样的?
如题所述
举报该问题
其他回答
第1个回答 2013-03-31
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
相似回答
大家正在搜
拉斯维加斯算法找到的解一定是
迪杰斯特拉算法时间复杂度
迪杰斯特拉算法求最短路径
迪杰斯特拉算法复杂度
最短路径迪杰斯特拉算法
拉斯维加斯算法的基本思想
狄克斯屈拉算法
狄克斯特拉算法实例
拉斯维加斯算法