搜索资源列表
CS编的Dijkstra算法(图形界面)
- Windows应用程序,C#编写,实现了求最短路径的Dijkstra算法,方便操作,可以自已在程序界面上指定每一个点的位置,在界面上空白的地方每点击一下生成一个点(该点是一个可以点击的按钮),这些按钮按照出现的先后顺序自动从1开始编号(目前程序设定最多支持100个点,可自行更改)。界面右上角是计算结果显示区,往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区,状态区显示当前的起点和终点,连线和计算都要用到该信息(点击生成的顺序编号的那些按钮可以依次改变起点和终点)。输入权值后点“连线
DaoYou
- vc做的旅游导航系统,主要解决求最短距离问题。
邻接矩阵求最短路径
- 邻接矩阵的最短距离-adjacency matrix is the shortest distance
Floyd
- floyd算法,可以求解图论中的人以两点间最短距离
migong
- /*这个程序是学数据结构后写的,里面涉及到了栈和队列的一些操作。开始本来只是要做迷宫求解的,但就看着电脑在里面运行,没有互动性也没什么意思,于是加入了由人控制的角色,让电脑控制的角色每走一步都计算一次当前两者的最短距离去追赶人控制的角色。这个程序画地图的部分是得于网上的一个迷宫程序,汉字部分也是用的别别人写好的子程序。其实这个程序还不是很完善,开始做好了一个,却不知那儿弄丢了,假期因为参加电子设计大赛,都玩单片机去了,这方面的也忘差不多了,希望有兴趣的朋友能改好了发给我.我的email:xian
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n! 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11 使用二维数组统计学生成绩 29 实例12 简单的计算器
tourist-helping-system
- 旅游自助系统 1. 景区旅游信息管理系统中,首先通过遍历景点,给出一个入口景点,。 2. 可以设计景区的旅游景点,确定入口和出口景点 3. 可以根据导游策略建立导游线路图并遍历景点 4. 可以提供两个任意景点之间的最短路径及最短距离 5. 可以通过求最小生成树对景区进行建设和规划 -tourist-helping-system
KNNVB
- 最短距离法分类器VB实现,包括有详细例程说明-The shortest distance classifier VB to achieve, including a detailed descr iption routines
PointLine
- 计算二维上点到直线段之间的最短距离。如果是直线那么连垂线就是最短距离,但直线段则不然。-Calculated on two-dimensional point to a straight line the shortest distance between the paragraph. Well, even if it is a straight line perpendicular is the shortest distance, but the line segment is not.
schooltravel
- 随着社会的发展,各界人士不断走进高校进行考查。随着旅游业的发展,各高校也可能成为旅游的景点。人们关心的问题是如何在有限的时间内能高效率的参观完一所学校的景点。对于这个问题,可以用一个图结构来表示交通网络系统,利用计算机建立一个校园导游咨询系统,方便参观者查询各个景点间的最短距离。-With the development of society, from all walks of life continued into the colleges and universities to carry
shortest_path_between_cities
- 在50个城市中,找到城市1与城市50之间的最短距离和最小花费-In 50 cities, found the City 1 and City of the shortest distance between 50 and minimum cost
Mapofsingle-sourceshortestpath
- 图中的单源最短路径,给出图中的一个目的结点,求出其它各点到它的最短距离-Map of single-source shortest path
hgadsda
- 数据结构书上面的一个经典算法 求某点到另外一点所经过的最短距离-Data structure of a classic book above algorithm for a point to another point through which the shortest distance
diastance
- 自己的作业 两地的最短距离算法 实现任意城市间最短距离计算以及经过哪些城市-a program that calculate the distance between any 2 cities
MinDistTest
- 一个查找带权拓扑图中,任意两点最短距离的算法函数,函数名为MinDis,开发环境是vc6.0,界面和工程只是举了个例子,测试下10个节点中任意两个节点查找最短路径。 -Find the right one with a topology, the shortest distance between any two points in the algorithm function, the function is named MinDis, the development environmen
ant
- 蚁群算法-一个简单的程序,可以求最短距离-ant algriom-can get the latest distance
bin
- 求散点到中心点的距离,包括矩阵的变换等等,在中心点已知的情况下求出十个最短的距离(Scatter the distance from the center to the center, including the transformation of the matrix, etc., and find the ten shortest distances in the case where the center is known)
AllPairShortPath
- 给予一个表示点间距离的图,该程序会根据图的信息计算出任意两点之间的最短距离(calculate the shortest path)
距离最短路由
- 用于多跳路由,寻找最小距离路径的一种算法。(An algorithm for multi-hop routing looking for the path with the smallest distance.)
dist
- 用最短路径算法算出特定两点之间的距离 输入:直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开,分别表示网络的节点(编号为1到N),网络线段数,以及起点终点编号 接下来M行,每行三个整数U,V,D,每个整数之间用空格隔开,表示节点U和V之间有一条线路相连,距离是D,(两个节点可能有多条线路) 输出:直接写入到net.out文件,输出只有一行,表示从S点到T点的最短距离(如果不通则输出-1) (N<=100,M<=N*N,D<=100
