搜索资源列表
EMRPC
- 路由选择过程的c算法程序 与DSR 只是简单地使用最短路径不同，EMRPC 使用了更复杂的路由选择机制以实现多径路由和能量均衡。-process of routing algorithm c procedures and DSR is simply to use the shortest path different. EMRPC use of a more complex routing mechanisms to achieve multi-path routing and energy
a_game_road_find
- A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。 有兴
ksp
- 改进的Dijkstra寻径算法，用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k Shortest Path
2
- 机器鼠走迷宫是机器人比赛的常设项目之一， 要求机器鼠用最短的时间走出迷宫或者用最短路 径走出迷宫。我们提出的用PIC16F877 单片机制作 的机器鼠实现走迷宫的优化路径的一种方案，非常 适合高校进行机器人制作和竞赛。
AstarPath
- 游戏中的寻径算法 最短路径 A*算法
A_FindPath
- A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
Dijkstra
- C语言编程实现D算法。本实验利用Matlab实现。实现以下功能： 1输入必要参数，包括：节点个数、节点间路径长度、给定节点； 2输出给定节点到其它各节点的最短路径、径长； 3节点间路径长度用矩阵形式表示： -D C language programming algorithm. In this study, by Matlab. Achieve the following functions: 1 Enter the required parameters, includ
Project_AStar
- 城市寻径项目的实现。实现了屏幕城市地图即时点击，画出两个地点之间的最短路径。国外研究生课程项目-City routing the realization of the project. Achieved real-time map of the city click on the screen, between the two locations to draw the shortest path. Post-graduate courses abroad
Choose_Best_Address_For_Hospital
- 数据结构大作业 Choose_Best_Address_For_Hospital 寻径问题: 给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的距离最短？试设计一个算法来解决该问题。 -Great job data structure Choose_Best_Address_For_Hospital routing
VCFINDPT
- VC游戏编写中的求解最短路径算法源码，本示例是自动寻径演示，篮点是起点，红点是终点，按确定键开始。源码爱好者注：编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中，若不然会出错-VC games in preparation for solving the shortest path algorithm source code, this example is the automatic routing demonstration of basket is that starti
fast_way
- 数学实验中的最速落径问题 A,B是不在一条铅垂线上的两点，在链接A,B两点的所有光滑曲线中，找出一条曲线，使得初速度为零的质点，在重力的作用下，自A点下滑到B点所需的时间最短 -Mathematical experiment steepest drop Path problems A, B is not a vertical line of two points, the link A, B two points in all the smooth curve, to find a cu
shortestpathgame
- 最短径路的游戏源码，别人的东西，借用一下，-shortestpath game source
A__Pathfin1506701222002
- 最短径路的一个算法源码，delphi7可以是使用，很不错的-The shortest path routing algorithm for a source, delphi7 can be used, very good
HUFMM
- 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路长度记为WPL=(W1*L1+W2*L2+W3*L3+…+Wn*Ln)，N个权值Wi(i=1,2,…n)构成一棵N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树WPL是最小的。-Huffman tree is also called the optimal bina
The-Problem-of-least-lenth
- 最短径问题的课件，可以用MABLAB源代码编写-Raily
choose_best_address
- 数据结构 寻径问题。内容：给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的距离最短？-Routing data structure problem. Content: Given n traffic between villages map, if the village i and the road between the vi
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
Dijkstra
- 应用Dijkstra算法对铁路网络两站点间最短径搜索，附有我国铁路网络数据。-Application of Dijkstra algorithm rail network between the two sites on the shortest route search, with China s railway network data.
AllPairShortPath
- 给予一个表示点间距离的图，该程序会根据图的信息计算出任意两点之间的最短距离(calculate the shortest path)