搜索资源列表
travelingsalemanproblem
- 主要解决旅行商问题(traveling saleman problem,简称tsp,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。-mainly to solve the traveling salesman problem (traveling saleman problem, listed tsp, known cities n between the distance from the existi
floyed
- 佛洛依德算法的matlab实现,可求任意两点间的最短距离
DaoYou
- vc做的旅游导航系统,主要解决求最短距离问题。
shortestroad
- Matlab源程序求任意两点间的最短距离
FLoyrC
- 在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了... 但是书本上一律采取的是Dijkstra算法,通过Dijkstra算法可以求出单源最短路径,然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味,采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
floyd
- 简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串(从‘a’到‘z’)。假设这里最多有100条直接连通两个地方的路。 Outpu
1111
- 广西交通图,通过这个程序可以查找广西各个地方的最短距离
校园导游图
- 一个用最短距离法来实现的校园导游算法,可以找出最合适的路经来!-This is an example that use the shortest arithmetic to implement the schoolyard cicerone map,it can find the best path!
clustering
- 1. 分层次聚类法(最短距离法) 2. 最简单的聚类方法 3. 最大距离样本 4. K 平均聚类法(距离平方和最小聚类法)
singlelink
- 聚类算法:最短距离算法。对给定的数据集进行自底向上的层次的分解,直到某种条件满足而已。缺陷在于一旦一个步骤完成,它就不能被撤消这个严格的规定是有用的,由于不用担心组合数目的不同选择,计算代价会较小。
main
- 邮递员*** :两点之间的最短距离
shortest
- 根据网络的各个点之间的距离求出两点之间的最短距离,并给出两点之间的最短路径
resort
- 手写字符分类程序,其中的分类器,包括很多的最短距离判断方法
Floyd
- floyd算法,可以求解图论中的人以两点间最短距离
CollectAnaly
- 用matalab实现的最短距离算法的系统聚类分析对样本进行分类
floyd
- floyd,求最短路径的算法。。求任意两点间的最短距离
migong
- /*这个程序是学数据结构后写的,里面涉及到了栈和队列的一些操作。开始本来只是要做迷宫求解的,但就看着电脑在里面运行,没有互动性也没什么意思,于是加入了由人控制的角色,让电脑控制的角色每走一步都计算一次当前两者的最短距离去追赶人控制的角色。这个程序画地图的部分是得于网上的一个迷宫程序,汉字部分也是用的别别人写好的子程序。其实这个程序还不是很完善,开始做好了一个,却不知那儿弄丢了,假期因为参加电子设计大赛,都玩单片机去了,这方面的也忘差不多了,希望有兴趣的朋友能改好了发给我.我的email:xian
ex6
- 用matlab做的求两点间最短距离,本人不才只能求相邻两点的最短距离
VBmapx
- windows+vb+maxp最短距离,完全通过调试
MINROUTE
- 次程序为图论算法中得经典程序floyd 算法 求解最短距离