迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
...姆算法;迪杰斯特拉算法;最短路径;最小生成树。 [gap=1041]Keywords: adjacency matrix; Prim algorithm; Dijkstra algorithm; The most short-circuit path; Minimal spanning tree.
基于56个网页-相关网页
迪杰斯特拉算法是目前公认的较好的最短路径算法。
The algorithm of Dijkstra is an acknowledged better algorithm of shortest route.
系统设计采用了迪杰斯特拉算法和图形函数,以便用户更容易理解。
Dijkstra algorithm and the graph function have been adopted in the designing of the system in order to make the consumers understanding easier.
系统设计采用了迪杰斯特拉算法和图形函数,以便用户更容易理解。
The system is designed by means of Dijkstra algorithm and graph function so as to understand it more easily for the consumer.
应用推荐