搜索资源列表
dij
- Dij算法 图论里面的 可以用来计算最短路径
这是一个将Dijkstra算法的时间复杂度
- 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法,This method can reduce time complexity from O(n*n) to O(nlogn) for Dijkstra s algorithm.
src
- PKU中一些数据结构基本算法题的java实现，包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等-PKU some basic data structure algorithm java realization of the title, including DIJ, PRIM, binary search tree, and search sets, dynamic programming, KMP, the Hungarian algorithm, colle
SA_TSP
- 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。-TSP (Travelling Salesman Problem, Jane Hutchison TSP, also known as the traveling salesman problem): with n cities an
shortestpath
- 利用迪杰斯特拉算法和弗洛伊德算法计算两节点之间的最短路径-get the shortest path between two node with arithmetic of DIJ and floyd
ant
- 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短-TSP (Travelling Salesman Problem, abbreviated TSP, also known as the traveling salesman problem): with n cities and th
dij
- 迪吉斯特拉算法,fsdfds fds fds fds fsdfds-迪吉斯特拉 algorithm:
Dij
- zui duan lu de ji ben suan fa
DIJ
- 迪杰斯特拉算法是数据结构中一实验算法。用vs2008编写,已无错误-Dijkstra algorithm is an experimental algorithm for data structure
cebk_tsp
- 用离散数学或图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij)是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶点且每个顶点只通过一次的具有最短距离的回路。 -Discrete Mathematics or use the terminology of graph theory, assume that a graph g = (v, e), where v is the vertex set, e is the edge se
Dij
- Dijkstra algorithm to show how to find shortest path
dij
- dijkstra单源最短路径源代码模板，迪杰斯特拉算法-the short path
Dijkstra
- Dijkstra算法演示程序，简单的说明了DIJ算法的计算步骤 -Dijkstra algorithm demo program, a simple descr iption of the the DIJ algorithm computing steps
the-average-path-length
- 问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为 ，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1） 要求：输入邻接矩阵表示的图，计算其平均路径长度-Descr iption of the problem: the averag
data_struct
- 自己实现的重要的数据结构以及算法（包括dfs,bfs,huffman code,kmp,dij等）。每一个.cpp或.c文件都是一个可直接运行的程序。-Important data structures and algorithms to achieve their own (including dfs, bfs, huffman code, kmp, dij, etc.). Every one. Cpp or. C file is a program can be run directly.
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
dij
- 算法实现了迪杰斯特拉最短路径选择，较好的实现了算法(The algorithm implements the shortest path selection of Dijkstra)