搜索资源列表
DJalgorithm
- 迪杰斯特拉算法的C语言实现，可以完成有向图和无向图的最短路径搜索-Dijkstra algorithm C language, can be completed with the graph and undirected graph of the shortest path
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Dijkstra
- Dijkstra算法--c++源代码 单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他 顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other ve
CBuilder
- C++ Builder程序员学习数据结构,里面涵盖了所有你要学习的数据结构的所有源码(二叉树、链表、单链表、双链表、红黑树、快速排序、冒泡排序、哈弗曼树、堆、集合、字典、散列、字典、跳表、图、最短路径、排序。。。。）等等所有数据结构涉及的源码-C++ Builder programmers to learn data structures, which cover all you want to learn all the source data structure (tree, list, s
Dijkstra
- 最短路径算法 C语言版的 很好用 需要的试试吧-Shortest path algorithm C language version of the well with
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题，哈弗曼编码，整数最有分解，最小生成树，最优分解，删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
application_of_undirected_network
- 内含源码，以及可执行的exe文件，系统使用说明（tc2.0下运行）。程序可以实现以下功能： 1. 创建无向网。可以输入最多30个城市的信息（输入的城市是连通的）：城市的名字，两个城市之间的距离，两个城市之间的票价。 2. 以文件的形式保存输入的城市的信息。 3. 求连通所有城市的最短路径，并用图形界面显示最短路径。 4. 求任意两个城市之间的的最短路径，并用图形界面显示最短路径。 5. 用图形界面显示网络 程序在TC2.0下实现，dos界面，适合C语言初学者练习-Con
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
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
Park
- 公园导游图 数据结构 本系统实现： 1.公园内任两景点之间最短路径的查询 2.输出公园景点分布 3.最佳路径（很多程序里面都没有这个，是本人熬夜将一C++程序改为C，并数据结构化。）-The system implementation: 1. Park, the shortest path between any two spots query 2. Output of the distribution of three park attractions. The best pa
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
Floyd-Warshall-c-chengxi
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Floyd-C-programming
- 数学建模 最短路径的编程实现Floyd C编程-The shortest path programming Floyd C programming
dijkstra----C
- dijkstra最短路径算法的C语言实现及原理-dijkstra algorithm in C
zuiduan
- 自己写的数据结构最短路径 C++课程设计，想学习的拿去-Write your own data structures shortest path C++ curriculum design, want to learn take
N-algorithm-C
- 在知道网络拓扑和权重的情况下，利用N算法可以得到源节点到目的节点的最短路径及最小耗费。-when you know the network topology and weight, you can get the shortest path and minimum cost with the N algorithm.
Dijkstra
- C++实现贪心算法 Dijkstra 单源最短路径-C++ greedy algorithm of Dijkstra single source shortest path
C
- 可以通过对源程序数据进行修改的通过迪杰特斯拉算法实现的城市间最短路径的源程序-Using a source data through a modification of the Diedje Tesla algorithm of the city of the shortest path between the source program
c
- 迪杰斯特拉算法主要是采用了一个dist一维数组，来存储源点到其它顶点的最短路径，然后不断更新。-Dijkstra algorithm is used mainly in a dist one-dimensional array to store the point vertices of the shortest path to other sources, and constantly updated.
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的，全部能运行！(algorithm design assignment)