搜索资源列表
dongtaiguihua
- 最短路径问题 动态规划法求解多段图单源最短路的VB程序清单
基于粒子群最短路径的研究与应用
- 基于粒子群最短路径的研究与应用,使得问题更加容易解决-The shortest path based on particle swarm research and application，Makes the problem easier to solve
network.rar
- 数学建模，借助MATLAB实现网络计算问题，包含行遍性问题，最短路径问题，最优截断切割问题,Mathematical modeling, the realization of network computing with MATLAB issues, including the issue of time lines, the shortest path problem, the issue of the optimal cut-off cut
Prim
- 用贪心算法，求解最短路径问题； 通过根据当前的最优情况，选择最好的节点；-greedy alogith ,in order to get the best result for the station of the matter
nothing
- 这是一个搜索的方案搜索在房间内的最短路径问题-This is a search program searches the shortest path in the room question
Scheduling-algorithm
- 维护计划与排程算法源代码，用于解决最短路径问题-Maintenance planning and scheduling algorithm, the source code used to solve the shortest path problem
Dijkstra
- 这是一个C++编的Dijkstra算法，用于离散数学中求最短路径的问题。-This is a C++ compiled Dijkstra algorithm for shortest path problems in discrete mathematics.
Data-structure
- 在VC++环境下，用C语言实现交通咨询模拟系统的设计（最短路径问题）。-In vc++ environment, using C language to realize the transport advisory simulation system design (the shortest path problem).
4
- 针对目前图形处理器(GPU) 上的动态数据处理问题，在分析现有并行单源最短路径(SSSP) 算法的基础上，对 GPU上的Moore SSSP算法进行并行化设计与实现。搜索时，综合应用层次化任务分配、层次化工作队列、层次化 Kernel 调用等策略。在不同类型图数据上进行实验测试，实验结果表明，该算法能有效减少空线程开销、访存开销以及同步时间。-For dynamic data processing on the graphics processor (GPU), the analysis of
Matlab-program-of-ant-colony
- 这是一个用蚁群算法解决最短路径问题的通用matlab程序，供大家参考使用-This is an ant algorithm to solve the shortest path problem common matlab program, for reference use
TabuSearch
- 禁忌搜索算法程序，完全解决了旅行商最短路径问题-Tabu search algorithm, completely solve the traveling salesman problem shortest path
matlab
- 以42个地点为例，如果要列举所有路径后再确定最佳行程，那么总路径数量之大，几乎难以计算出来。多年来全球数学家绞尽脑汁，试图找到一个高效的算法TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。 TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合
Acm-
- acm动态规划经典习题解析，其中有很多经典案例，如数塔问题、最短路径问题、骑士游历问题等。-Acm dynamic programming classic problem sets, there are a lot of classic case, all to solve the problem, the shortest path problem, knight tour, etc.
Ant-colony-algorithm
- 主要用蚁群算法用matlab实现，解决城市之间最短路径问题-Ant colony algorithm to achieve the TSP
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径