搜索资源列表
实验题
- A*算法解决找路径的问题,对于特定的图形,按照距离最短的评估函数,来解决寻优问题-A * algorithm to find paths to solve the problems that specific graphics, in accordance with the shortest distance from the assessment function, to solve the optimization problem
SHORTPATHmatlab
- Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
path
- 探询路径 问题的提出:编写程序,输出下图的0至n(1<=n&&n>=9)的所有路径。 该题的核心是找出满足一定规律的递归条件,从而设计出递归算法。仔细分析不难发现规律: 0至n的路径由0至n-1的路径,加上n-1至n的路径,以及0至n-2的路径,加上n-2至n的路径这 两部分组成。即欲找0至n的路径,可以转化为找0至n-1及0至n-2的路径,这就可建立递归。-Explore the path Of the problem: the preparation
maugis
- 模拟退火和对称 *欧几里德旅行商问题。 * *为基础的解决办法的本地搜索启发式 *非过境道路和近邻 -/* * Simulated annealing and the Symetric * Euclidian Traveling Salesman Problem. * * Solution based on local search heuristics for * non-crossing paths and nearest neighbor
migong
- 迷宫问题,有详细的注释,实现了自己设置入口出口,可找所有路径和最短路径并输出所有路径-Maze problem, there are detailed notes, to achieve its own entrance exit he could find all the paths and the shortest path and the output of all paths
kuneiyidong
- 问题描述 完成一小型程序,实现对仓库内存储货物的移动的管理,即实现货物的增 添、删除、移动和查询等操作以及相应结果的显示,查询应能按不同的数据项进行。 需求分析 (1)提供从文本文件导入和从界面输如信息两种方式供用户选择来创建新的物资记录。 (2)插入记录的时候需要检测物资编号是否存在,若存在,需要提醒用户该记录已经存在。 (3)查询物资记录时提供不同的路径供用户选择:按编号查询,按名称查询。 -Descr iption of the problem to complet
Classes
- 算法实验 其中包括 N后问题 最短路径 哈弗曼编码 归并排序-Algorithm after the experiment including the N shortest paths problem Havermann code mergesort
lvxingshangwenti
- 旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 -Traveling salesman problem, the T
youxiangxunhuantumigongwentiqiujie
- 有向循环图迷宫问题求解,普通迷宫问题要求找出从迷宫入口到出口的所有路径,而此次研究的主要内容是找出有向循环图中的回路(即容易造成流程死循环的地方),消除循环并找出死结点。与此同时,找出死结点后,其他顶点最终都能够到达迷宫的出口。在实际审计过程中的应用意义则为:确定审计工作在哪一个负责部门完成后,是无法继续向其他负责部门传递审计工作直到完成整个审计流程的。-Directed cyclic graph maze problem solving, general maze problem requir
TSP
- 利用遗传算法求解旅行商问题 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, th
migong_all_path
- 迷宫问题,完成的是一个现实中的迷宫游戏求最短路径及所有路径的问题,本程序相对于航班信息查询系统比较简单,主要包含使用系统迷宫(可以选择迷宫的入口和出口,并输出所有路径和最短路径),使用新建迷宫(可以自己设计迷宫的大小,及所有通路,可以选择迷宫的入口和出口,并输出所有路径和最短路径),用到了栈的使用,如栈的创建、入栈、出栈等函数功能。 -Maze problem, complete the maze is a real game for the shortest path and all path
masm
- 用于编写汇编时,减少工作量,同时灵活处理各种路径问题之间的疸-Used to write assembly, the reduce the workload, and handle all kinds of paths between the jaundice problem
K_ShortestPath
- 如果你对前K条最短路径一类的问题感兴趣,那么这是不错的参考资料,希望对你有所帮助.-If you pre-K shortest paths problem for a class of interest, then this is a good reference, hope this helps.
Bellman-Fords-Shortest-Paths
- The Bellman–Ford algorithm computes single-source shortest paths in a weighted digraph. For graphs with only non-negative edge weights, the faster Dijkstra s algorithm also solves the problem.
maze-problem
- 实现迷宫问题的求解:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。-Achieve maze problem solving: a long-m* n matrix that maze, 0 and 1, respectively, in the maze of paths and obstacles. Design a program, for any set of the maze, find
The-shortest-path-problem
- 最短路径问题。两个点A与B之间有多条路,从A到B有多条方案。求A到B的最短路径-The shortest path problem.There are several paths from point A to B.Now we want to know which path is the shortest.Ihis program can help us desolve the Transportation problem
yen
- 一个非常经典的用于求解K条最短路径的算法,适用于求解无环情况-a very classic algorithm for k shortest paths problem with loopless
MFC-maze-problem-(finding-all-paths)
- 编译环境MFC,实现一个迷宫问题: 任意确定一个迷宫的规模和形态,用非递归的方法走出迷宫,并输出至少一条通路的路径。 -Compiler environment MFC, the realization of a maze problem: determining a maze of arbitrary size and shape, with a non-recursive way out of the maze, and outputs at least one channel pa
The-maze-problem
- C++源码,控制台实现数据结构中的迷宫问题,可给出所有路径的路径图,路径总数和最短路径图-Using VC++ to realize the maze problem.It can figure out all paths and the shortest path.
ass1_p1
- problem to calculate some formula between two inputs that entered from the user