搜索资源列表
Discrete optimization
- 它包含了枚举法、蒙特卡洛法、线性整数规划、整数规划枚举法、整数规划隐枚举法、非线性整数规划、非线性整数规划图形工具、最小生成树kruskal算法、最短路dijkstra算法、最小生成树kruskal算法mex程序、最短路dijkstra算法mex程序和动态规划的代码。-It contains the matlab code of the enumeration method, Monte Carlo method, linear integer programming, integer prog
djkstl
- 最小生成树Prim算法和最短路Dijkstra算法◎联系与衍生-Prim minimum spanning tree algorithm and Dijkstra shortest path algorithm derived ◎ Contact
migongsuanfa
- 将从迷宫入口到各点的最短路近的集合看作一棵树。用广度遍历 的方法即可找到出口的最短路近。本程序算法思想来源于求图上一点 到其余各点最短路近的Dijkstra算法。-Maze from the entrance point to the most recent collection of short circuit as a tree. Breadth traversal methods used to find the shortest path near exports. Algo
Dijkstra
- 该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
dijkstra
- 计算最短路的经典算法。在程序开发中经常用到-leastroad
matlabCode
- floyd最短路算法、dijkstra最短路算法、求网络的最小费用最大流-floyd shortest path algorithm, dijkstra shortest path algorithm, find the minimum cost maximum flow networks
Dijkstra
- 利用Visual C++开发了在图论中的三个有关最短路的经典算法：Warshall、Floyd、Dijkstra，有很好的移植性，使用方便，明了。-Using Visual C++ development in graph theory in three related short-circuit the classic algorithm: of Warshall, Floyd, Dijkstra, good portability, easy to use, clear.
dijkstra
- dijkstra算法的matlab实现，最短路问题的一种解法。-dijkstra algorithm Matlab implementation, the shortest path to a solution of the problem.
doubleside_dijstra
- 双向dijstra算法。针对单源单宿最短路问题，同时运行正向和反向Dijkstra算法，以期减少不必要的永久标记点。-The bidirectional dijstra algorithm
shortest_distance
- Dijkstra算法求最短路，用堆优化，经测试，该算法性能比未优化的Dijkstra算法快-dijkstra with pairing heap optimized algorithm for shortest path problem
Project_ShortestPath
- 任务：实现Dijkstra算法 工程名：Project_ShortestPath 要求：实现Dijkstra算法，算法主体写在CGraph类中；要求是从command窗口中输入源节点编号，并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注：要输出整条路径，而不仅仅是前一跳，也不允许逆序输出。 -Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requ
dijkstra
- 最短路源代码，一个非常好的源代码，用的方法是迪杰斯特拉算法-Shortest source code
Dijkstras-algorithm
- 基于OpenGL的动态Dijkstra算法最短路演示程序，给定一张图文件，能动态的展示Dijkstra算法求得最短路的过程。-OpenGL-based dynamic Dijkstra shortest path algorithm demo program, given a map file, Dijkstra s algorithm can dynamically show the process to obtain the most shorted.
ShortPath
- 单源点最短路的Dijkstra算法，实现了界面以及动态演示过程，运行通过，精心编写，对于理解数据结构等非常有用，绝对独创。-Dijkstra shortPath
Discrete-Optimization
- 离散优化 *enum - 枚举法 *monte - 蒙特卡洛法 *lpint (BranchBound)- 线性整数规划 *L01p_e - 0-1整数规划枚举法 *L01p_ie - 0-1整数规划隐枚举法 *bnb18 - 非线性整数规划(在MATLAB5.3使用) *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) *mintreek - 最小生成树kruskal算法 *minroute - 最短路dijkstra
Dijkstra算法求任意两点间最短路径
- dijkstra算法，解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
matlab最短路
- 用经典的dijkstra算法求网络图中的任意两点间的最短路(A classical Dijkstra algorithm is used to find the shortest path between any two points in a network diagram)
离散优化
- % 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstr