搜索资源列表
graph_
- //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
dijkstra
- 计算最短路径,根据单源最短路径算法中的Dijkstra‘s算法-computer Dijkstra s shortest path
Shortest_path_counting
- acm算法设计: 描述: 国际象棋车可以水平或垂直的任何方在同一行或同一列的棋盘。 找到一些最短路径的一个车可以从一个角落里一个棋盘的斜对面角落。 输入: 一整数n为行数和列的棋盘。0 < n <=16 输出: 数量的最短路径。 例输入: 3或4 例输出: 6或20 -Descr iption: A chess rook can move horizontally or vertically to any square in th
work
- 最短路径算法,比其它算法更简洁,但是只能针对正赋权-Shortest path algorithm, more concise than the other algorithms, but for now can only empower
ant
- 蚁群算法最短路径通用Matlab程序。蚁群算法动态寻路算法。-Ant colony algorithm for the shortest path generic Matlab program. Ant colony algorithm for dynamic pathfinding algorithm.
linkStateRouting
- 链路状态路由算法实现。链路状态算法又叫最短路径优先SPF(Short Path First)算法。按照SPF的要求,路由器中路由表依赖于一张能表示整个个网络拓扑结构的无向图G(V,E)。-Link state routing algorithm. Link State algorithm called the shortest path first SPF (Short Path First) algorithm. In accordance with the requirements of S
maze
- 用MATLAB实现的迷宫 功能是用最短路径算法直接生成一个迷宫图-Maze implemented by matlab, 90 percent of the code was designed by my partner and me.
ant
- 基于蚁群算法的代码实现 可以找到从任意一点出发的 最短路径-The ant alogrithm-based source code you can find the shortest way wherever you start
zuiduanlujingsuanfa-
- 主要是利用c++的功能来实现最短路径算法的程序,功能比较强大-Is the use of c++ MFC function to achieve the shortest path algorithm procedures, functions more powerful
Floyd算法matlab实现
- 实现了Floyd的前向后向寻找路由的算法,同时也实现了最短路径的求法(The algorithm of searching the route from the forward to the backward of Floyd is implemented, and the shortest path is also realized)
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的,全部能运行!(algorithm design assignment)
交通配流编程
- 包含最短路径算法,用户均衡交通流分配,以及包含大型测试网络(Contains the shortest path algorithm, user equilibrium traffic flow assignment, and contains large test networks)
Dijkstra算法求任意两点间最短路径
- dijkstra算法,解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
tsp问题--遗传算法
- 帮助解决简单的tsp问题,随机生成50个城市的坐标,找寻最短路径(help learn matlab tsp problem)
图基本算法
- 图基本算法,包括存储、深度优先遍历,层次遍历,最短路径、最小生成树等(basic algorithm of graph)
matlab最短路
- 用经典的dijkstra算法求网络图中的任意两点间的最短路(A classical Dijkstra algorithm is used to find the shortest path between any two points in a network diagram)
粒子群算法
- SO算法就是模拟一群鸟寻找食物的过程,每个鸟就是PSO中的粒子,也就是我们需要求解问题的可能解,这些鸟在寻找食物的过程中,不停改变自己在空中飞行的位置与速度。大家也可以观察一下,鸟群在寻找食物的过程中,开始鸟群比较分散,逐渐这些鸟就会聚成一群,这个群忽高忽低、忽左忽右,直到最后找到食物。这个过程我们转化为一个数学问题。寻找函数 y=1-cos(3*x)*exp(-x)的在[0,4]最大值。(SO algorithm is the simulation of a flock of birds f
gui遗传算法
- 实现了遗传算法的gui。 可实现图形化指定障碍物位置,然后用遗传算法实现最短路径规划。(GUI of genetic algorithm. It can specify the location of obstacles graphically, and then use genetic algorithm to realize the shortest path planning.)
A星寻路
- 通过指定的栅格地图,运用A星算法得出最短路径(Through the specified grid map, the shortest path is obtained by a star algorithm)
充电引导
- 利用最短路径算法,对电动汽车进行充电引导(The shortest path algorithm is used to guide the charging of electric vehicles)