搜索资源列表
dijkstra
- 采用Dijkstra算法计算两个节点之间的最短路径-Computes shortest path between two nodes using Dijkstra algorithm
CShortestLenPCB
- 采用分枝限界法进行求解最短路径长度的问题,是算法设计中的经典题目-Branch and Bound method used to solve the problem of the shortest path length, is the classic algorithm design topics
src
- Label setting 算法 用于计算多权值最短路径-Label setting algorithm used to calculate the shortest path to multi-weight
smallTree
- 最小生成树,这是算法分析与设计的一次实验,利用这一算法可以运用在寻找最短路径。-Minimum Spanning Tree
code
- 数据结构各种算法:最短路径、最小生成树、几种排序、二叉树的操作、查询算法等-Data structure of the various algorithms: shortest path, minimum spanning tree, some sort of binary operations, query algorithms
ant
- 蚁群算法 解决最短路径 用C++来实现其功能 基于遗传算法的最短路径问题-Ant colony algorithm to solve the shortest path with C++ to achieve its function based on the shortest path problem of genetic algorithm
leasttime
- 迪杰斯特拉算法求有向图的最短路径,可以打印从某个顶点到另一个顶点的所有最短路径-Dijkstra shortest path algorithm for there to figure
Shortest-path-routing-algorithm
- 最短路径路由算法——节点标记为A,B,C,D,E,结果可得到从A出发到其他节点的最短路径-Shortest path routing algorithm
Dijkstra
- 利用迪杰斯特拉算法实现单源最短路径问题,编程语言为c++.-using Dijkstra algorithm realize the problem of single source shortest path.the language of program is c++.
Map
- 一个简单的地图导航系统,根据迪杰斯特拉最短距离算法求得选定两点之间的最短路径,然后根据要求打印或者输出。-A simple map navigation system, according to dijkstra shortest distance algorithm selected the shortest path between two points are obtained, and then print or output according to the requirements.
dijkstra
- 迪杰斯特拉算法计算最短路径Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题,其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。-Dijkstra shortest path algorithm Dijkstra algorithm is prop
floyd-knapsack
- floyd knapsack Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总
Generation-and-routing-of-maze.tar
- 任意生成一个M*N的矩阵,并根据深度优先算法和广度优先算法寻找一条或多条最短路径,通过图形化的界面标记输出各个节点的坐标。要求迷宫是随机并且是连通的。-Optionally generate an M* N matrix, and to find one or more shortest path first algorithm according to the depth and breadth-first algorithm, through a graphical interface ma
Subway
- 名称:地铁票价查询系统; 主要算法:迪杰斯特拉算法; 实现功能:计算最短路径,并求出相应的票价。-Name: Subway fare search system The main algorithm: Dijkstra algorithm Function: calculate the shortest route, and find the appropriate fare.
STD
- 应用迪杰斯特拉算法寻找单源最短路径。本算法以公园景点为蓝图,以邻接矩阵收录图的信息。-easy TSP
AStarPathFinder
- 可以实现C#下的A*的最短路径,还附带编译好的exe和文档说明,可以很快上手最段路径的A*算法-A C# can be achieved under the* shortest path, but also with the compiled exe and documentation, you can quickly get started most of the A* algorithm path segment
MTSP
- mtspf_ga.m是主函数,floyed 是计算任意两点最短路径的算法,myLength 是计算距离的函数,lujing是本例子中所需的数据,只需运行ceshide 即可完美解决“最佳灾情巡视路线问题”。-Mtspf_ga.m is the main function, floyed is to calculate the shortest path of any two points of the algorithm, myLength is a function of distance c
JM
- 基于遗传算法的路径路径寻优算法,在一系列目标之中寻找最短路径-Genetic algorithm based on the path optimization algorithm, in a series of goals to find the shortest path
shortest-path
- 从文件流中读取数据构建图,采用Dijkstra算法计算最短路径-From the file flow to read the data construction diagram, using Dijkstra algorithm to calculate the shortest path
图的基本操作与实现
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。