搜索资源列表
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
dij
- dijkstra,每一对顶点间的最短距离-dijkstra, each pair of vertices the shortest distance between the
shortestpath
- 利用迪杰斯特拉算法和弗洛伊德算法计算两节点之间的最短路径-get the shortest path between two node with arithmetic of DIJ and floyd
travel-system
- 模拟旅游查询系统,使用dij算法实现最短路程序,实现最小价格、最小时间、限时最小价格-Simulated travel inquiry system, using dij algorithm
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(2)
- 迪克斯特拉算法 迪克斯特拉算法-fasdfgdh
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
DIJ-final
- 最短路径迪杰斯特拉算法,是我们课程设计的作业-The shortest path Dijkstra algorithm, our curriculum design jobs
the-average-path-length
- 问题描述:平均路径长度是网络中另一个重要的特征度量,他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目,其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为 ,其中dij表示点i和j之间的最短距离(若dij不存在时,dij就不能加入,且分母要相应减1) 要求:输入邻接矩阵表示的图,计算其平均路径长度-Descr iption of the problem: the averag
dij--zuiduanlusuanfa
- 完整的DIJ最短路法,可以处理全部问题,包括 初学者可以学习的内容-Complete simplex method, we can address all the issues, including the dual simplex type and ordinary simplex
Dij
- Dijskra算法,可以计算每对点之间的最短距离-Dij algorithmfor calculating the shortest path between two nodes