搜索资源列表
TravellingSalesman
- 旅行商算法,实现从加权有向图中寻找并输出最短的闭合路径-Traveling salesman algorithm, from a weighted directed graph to find and output the shortest path closure
sa_tsp
- 旅行商(TSP)问题一直以来都是一个NP难问题,旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本次软件设计是利用模拟退火算法解决TSP问题,通过该软件设计,对模拟退火算法和旅行商问题有个初步的认识。-Traveling Salesman (TSP) problem has always been a NP hard problem, traveling salesman problem (TS
Dijkstra
- 路径最短算法(C 语言开发完成),希望对大家有所帮助,-min topo path
graph
- 连通图的遍历(深度优先算法)求2个城市的最短距离,以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
hafuman
- C++代码,目的是生成哈夫曼树。哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。其构造可利用哈夫曼最早给出的哈夫曼算法来构造-C++ code is to generate Huffman trees. Huffman tree is also called the optimal two tree, is a class of weighted length of the shortest path tree. Its structure can be used to give the H
main.cpp
- 利用Dijkstra算法实现最短路径,实现一个自定义票价的算法。(Using Dijkstra algorithm to realize the shortest path, realize a custom ticket price algorithm.)
Floyd
- 最短路径问题---Floyd算法MATLAB源码。(The shortest path problem ---Floyd algorithm MATLAB source code)
GraphCPro
- 现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标: 1)掌握图的定义和图的存储结构,图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉(Dijkstra)算法及其应用 4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T
单源点最短路径—Dijkstra(迪杰斯特拉)算法
- MATLAB迪杰特斯拉源程序,用于在给出邻接矩阵求单元点点之间的距离(MATLAB Di Jester Tesla source program, used to give the adjacency matrix to find the distance between elements.)
Class_11_Code
- MATLAB与神经网络的应用实例,通过蚁群算法找到最短路径(MATLAB and neural network application case, through ant colony algorithm to find the shortest path)