djstl算法?
1、迪杰斯特拉(Dijkstra)算法核心： 按照路径长度递增的次序产生最短路径。
2、迪杰斯特拉算法用来解决从顶点v0出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径。对于图G=（V，E），将图中的顶点分成两组：第一组S：已求出的最短路径的终点集合（开始为｛v0}）。
3、Dijkstra迪杰斯特拉是一种处理单源点的最短路径算法，就是说求从某一个节点到其他所有节点的最短路径就是Dijkstra。
4、迪杰斯特拉算法描述如下： 1)arcs表示弧上的权值。若不存在，则置arcs为∞(在本程序中为MAXCOST)。S为已找到从v出发的最短路径的终点的集合，初始状态为空集。
简谈迪克斯特拉算法
1、求最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法，其基本思想是按距0u从近到远为顺序，依次求得0u到G的各顶点的最短路和距离，直至0v（或直至G的所有顶点），算法结束。
2、年，日本C&C基金会承认，迪克斯特拉通过在基础软件理论、算法理论、结构编程和信号灯等领域的创造性的研究为计算机软件的科学基础作出了先驱性的贡献。
3、因此，它有时也被称为Jarník算法，普里姆-jarník算法。普里姆-迪克斯特拉算法或者DJP算法。这个问题的其他众所周知的算法包括克鲁斯卡尔算法和 Borvkas算法。
4、结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。
5、结构化的算法：由三种基本结构构成的算法结构是结构化的算法。因为结构化的算法不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。
迪杰斯特拉算法
1、迪杰斯特拉(Dijkstra)算法核心： 按照路径长度递增的次序产生最短路径。
2、迪杰斯特拉算法用来解决从顶点v0出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径。对于图G=（V，E），将图中的顶点分成两组：第一组S：已求出的最短路径的终点集合（开始为｛v0}）。
3、Dijkstra迪杰斯特拉是一种处理单源点的最短路径算法，就是说求从某一个节点到其他所有节点的最短路径就是Dijkstra。
4、迪杰斯特拉算法描述如下： 1)arcs表示弧上的权值。若不存在，则置arcs为∞(在本程序中为MAXCOST)。S为已找到从v出发的最短路径的终点的集合，初始状态为空集。
5、首先，引入一个辅助向量D，它的每个分量 D 表示当前所找到的从起始点 （即源点 ）到其它每个顶点 的长度。例如，D[3] = 2表示从起始点到顶点3的路径相对最小长度为2。