搜索资源列表
Graphic
- 基于java编程的最短路径算法,已测试,输出最短距离及其路径。-Java programming based on the shortest path algorithm has been tested, the shortest distance and path of the output.
shortestpath
- 最短路问题的MATLAB求解,给出图的邻接矩阵输出源点到汇点的最短距离及路线方案,另外根据Floyd算法可得到任意两点的最短距离!-Of MATLAB to solve the shortest path problem is given adjacency matrix output of the source point to the Meeting Point, the shortest distance and route programs, addition, according to
Ruman
- This project helps us to identify the shortest distance in the wireless ad-hoc networks. here in this project EASE algorithm is implemented in order to identify the destination. and the code has been written by using MATLAB.
Dijkstra
- 計算兩點之間最短距離的演算法,可以自定幾個點和之間長度-Calculate the shortest distance between two points of the algorithm, you can customize the length of a few points and between
HOSPITAL
- 设计一个医院选址程序。一个城市里有n个社区给定n个社区之间的交通图。若社区i与社区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值Wij表示这条道路的长度。现打算在这n个社区中选定一个小区建一所医院,那么这间医院的所在的社区应该使这个城市的所有居民都能方便的到达(即使距离医院最远的小区到医院的路程最短)。-Design of a hospital site selection process. A city where there are n communities for a giv
RockAndRoll
- Simplified version of a system that finds the fastest or shortest trip along a network of roads, is an instance of the single-source, positive-weighted, shortest-path problem. In other words, from one particular vertex (a “single source”), we’ll be f
BranchAndBound
- 本程序是用分支定界法求最短路径的程序,用C++编写。采取的基本思想是:使用最小优先队列分支界限法来构建程序,细节是对于每个节点,包含三个变量:当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级,我们规定首先以“当前走过的路径长度”来确定优先级,当路径长度相等时,以“当前的花费”来确定优先级。同时,我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费,用于剪枝时的评判标准。-This procedure is to use b
Travelingsalesman
- 旅行售货员问题,实现旅行时不同地点之间的最短距离达到最小耗费-Traveling salesman problem, realization of traveling the shortest distance between different locations to achieve the minimum cost
tycfgsmatlab
- matlab源程序: 用Fisher两类判别法对样本进行分类 对样本进行主成分分析 用最短距离算法的系统聚类对样本进行聚类 用二次完全式回归法估计一个因变量与两个自变量之间的关系 -matlab source: The Fisher discriminant method, two types of samples to classify the samples by principal component analysis system using the shortest
tu
- 数据结构的图的C代码,介绍了某所大学的旅游景点,能够查询两个景点之间的最短距离等-Data structure diagram of the C code, describes the attractions of a university, can query the shortest distance between two spots, etc.
co031219
- tsp问题中求解城市间距离最短的问题 环境C-tsp problem solving the shortest distance between cities in the problem environment, C++
Pipelineissue
- 输油管道问题,有N口油井,选择一条主输油管道使得N口油井到他的距离最短,且计算最短距离之和-Pipeline issue, there are N wells, select a main oil pipeline makes N wells to his distance from the shortest, and the calculation of the shortest distance and the
football
- Descr iption 2008六月激动人心的欧洲杯就要开始了,来直世界各地的人们都会涌向主办国瑞士和奥地利。由于比赛是在不同的城市进行,为了使球迷们能够尽快的到达各个城市,主办方决定在城市之间修建铁路来满足需要,铁路线当然越短越好喽。现在你的任务是帮助主办方选择最优的修建方案。 Input 输入的第一行是一个数n(2 <= n <= 50 ),表示城市的数目。 后面是一个n * n的矩阵A,A[i][j]表示第i个城市和第j个城市的路径(0 <= A[
TSP
- 利用动态规划思想,求货郎担问题,采用C++,显示各结点的路径并求出最短距离-The use of dynamic programming ideas, seeking traveling salesman problem, using C++, showing the node' s path and find the shortest distance
vbandmapinfoShortestdistance
- 用vb环境下利用mapinfo测量最短距离-Vb environment with the shortest distance measured using mapinfo
lvxingshangwenti
- 设有n+1个城市,分别用0,1,...,n表示。从从城市i到城市j的距离为d[i][j]。一个 推销员要从城市0出发,到达其他任意一城市一次且仅一次,然后再回到城市0。问题是 他如何选择行走路线,使总路程最短-With n+1 cities, respectively 0,1 ,..., n, said. From from city i to city j, the distance d [i] [j]. A salesman from the city 0 departure, ar
ordinary_algorithm_for_pattern_recognition
- 使用C语言实现的一些简单模式识别聚类算法,用于简单的二维坐标系点的聚类。有最短距离算法、K均值算法、近邻算法、fcm算法、最大最小距离算法。-Using the C language implementation of some simple pattern recognition clustering algorithm for a simple two-dimensional coordinate system point of clustering. Has the shortest di
019
- tc实现的计算各点到源点的最短距离,对学习距离算法有一定帮助-tc achieve the calculation of the points to the source point of the shortest distance, the distance learning algorithm has some help
ksp
- 求解K短路问题的一种创新算子的单亲遗传算法源程序,该程序需要一个distance.txt文本文件,从中读取任意两点间距离数据。本程序所解决的为有26个节点的任意两点间K短路问题。-Solving K shortest path problem in an innovative operator of single-parent genetic algorithm source code, the program requires a distance.txt text file, read fr
floyd
- Floyd算法,给定多点间距离的矢量矩阵,计算两点之间的最短距离-Floyd algorithm, given the distance between multi-vector matrix, calculating the shortest distance between two points