搜索资源列表
graph
- 数据结构-图的操作 1.图的建立 2.图的深搜 3.图的广搜 4.最短路-(1).print the graph. (2).print the sequence of vertex names getting Depth-First Search. (3). print the sequence of vertex names getting Breadth-First Search. Dfs Bfs dijkstra
Dijkstra迪捷斯特拉算法
- 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。(The Dijkstra algorithm is the shortest path algorithm from one vertex to the other vertices, and the shortest path problem in the directed graph is solved. The main featur