搜索资源列表
Ant-colony-algorithm-procedures
- 这是一个老师编写的程序，关于蚁群算法求解最短路径的-the program about the ant colony algorithm to solve the shortest path is written by a teacher
AStar
- A* A星算法， 经典的启发式寻求最短路径的算法，启发函数采用最简单的曼哈顿法，从OPEN表中选出最小的f值的点采用堆排序，里面注释很多，谢谢，共同学习！-A* A Star algorithm, classical heuristic seeks the shortest path algorithm, heuristic function takes the simplest Manhattan method selected from the OPEN statement smallest
dongtaiguihua
- 动态规划法所有算法，测试多段图最短路径程序代码，测试Floyd算法程序等-All dynamic programming algorithm to test multi-stage shortest path map program code, test procedures Floyd algorithm
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
000
- 84-Dijkstra-单源最短路径的迪杰斯特拉算法-84-Dijkstra-single-source shortest path algorithm Dijkstra
Dijkstra
- 陈晓东 计算机算法设计与分析 单源最短路径 Dijkstra算法-Daniel computer algorithm design and analysis of single-source shortest path algorithm Dijkstra
Desktop
- 题目：假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为(1，1)，出口坐标为(m，n)，试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求：用栈和队列实现，不允许使用递归算法。 一、 需求分析 -Topic: Assuming maze consisting of m rows and n columns form, having an inlet and an outlet, the inlet coord
maze
- 数据结构；迷宫算法；输出最短路径和所有路径-Data structure maze algorithm outputs the shortest path and all paths
shortest-path
- 该程序基于Floyd算法实现最短路径寻优，这里仅是在小规模节点数情况下进行演示。最短路径用红线标出，点击最短路径上某个节点(即该节点出现故障)，程序会自动更新最短路径。-The program is based on Floyd shortest path algorithm optimization, where only a small number of nodes in a presentation case. Shortest path marked with red, click o
branch-and-bound
- 本程序用C语言实现，运用弗洛伊德算法求解最短路径问题-This procedure using C language, using Floyd algorithm for the shortest path problem
dijtra
- C++环境下，用于dijtra算法实现最短路径的实现-C++ environment for dijtra achieve the shortest path algorithm
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
s2
- 邻接链表的建立、两种算法生成其最小生成树以及其显示、每一对顶点的最短路径-Adjacency list creation, two algorithms to generate the minimum spanning tree, and its display, the shortest path for each pair of vertices
laoshuzoumigong
- 实现走迷宫游戏，用广度优先搜索算法寻找最短路径-Achieve Maze game, using breadth-first search algorithm to find the shortest path
dijkstra
- 寻找最短路径的一个算法 数学建模中有较多的应用 -i m dijkstra：a smart way to find the shortest road
ant
- 蚁群算法，主要是一些文档，模拟大自然中蚂蚁种群如何得到一条从蚁窝到食物的最短路径。用于求最短路径等-as source
road
- 最小生成树和最短路径的实现算法，可用于数据结构练习和作业-Minimum spanning tree and the shortest path algorithm
dijistra
- Dijistra算法去求最短路径的方法，包括实现算法的代码及运行的结果-Dijistra algorithm to find the shortest path method, including the realization algorithm code and operating results. .
Dijkstra
- 迪杰斯特拉（dijkstra）算法解决了从某个源点到其余各顶点的最短路径。从循环嵌套可以很容易得到此算法的时间复杂度为o（n^2）。这是一个按路径长度递增的次序产生最短路径的算法。 Dijkstra算法，求有向网G的v0顶点到其余顶点v的最短路径P[v]及带权长度D[v]。P[v]的值为前驱顶点下标, D[v]表示v0到v的最短路径长度和 。-Dijkstra (dijkstra) algorithm to solve from a source point to the
Dijkstra-shortestway
- 用c语言编写的Dijkstra算法求最短路径，使用了自带的数据-Wir freuen UNS mit c Sprachen Dijkstra kürzesten Weg Algorithmus, mit Hilfe eines integrierten Daten