搜索资源列表
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
graphic_algorithm
- 每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点-between each pair of nodes Shortest Path Floyd-Warshall algorithm D [i, j] said from i to j is the shortest distance; P [i, j] said from i to j the shortest path
floyd_warshall
- 用C语言实现最短路径算法中的Floyd-Warshall算法，这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序；distance_2.txt文件存放图中各点之间的距离，以99999表示无穷大；floyd.txt文件是输出文件，其中存放各轮得到的输出矩阵，以及最后得到的各点间最短距离，如果有负回路则返回FALSE。-C language shortest path algorithm of Floyd-Warshall algorithm, The algorit
Floyd-Warshall
- The Floyd-Warshall algorithm to find the shortest path
warshall
- Floyd-Warshall Algoritm for TSP
warshall
- warshall算法计算图中路径矩阵；深搜，计算两点间的一条路径-warshall and depth first reasearch a path between two nodes
Warshall-Algorithm
- Warshall’s Algorithm You are given Warshall’s Algorithm. Write a C-Program to accept the following initial matrix. 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 Perform the steps of Warshal
warshall
- warshall算法，解决了图的连通性问题,输入一个矩阵，输出的两个矩阵，一个表示连通性的判断，另一个表示连通分支的表示。-Warshall method, which solves the problem of the graph connectivity, while entering a matrix, there will output two matrix, one said connectivity judgment, the other branch of the said con
Warshall-Floyd
- Warshall-Floyd 算法的matlab例程，Warshall-Floyd用于寻找两点之间的最短路，很简单，可以快速了解该算法。-The algorithm of Warshall-Floyd, Matlab routines, of Warshall-Floyd, used to find the shortest path between two points is very simple, you can quickly understand the algorithm.
warshall
- 判断图的连通性，有warshall和矩阵幂判断两种方法。-To determine the connectivity of the graph
Warshall-Umanga
- Warshall Algorithm for transitive closure
Warshall
- 离散数学中warshall算法的简单实现，可以帮助理解该算法-Discrete Mathematics warshall simple implementation of the algorithm, the algorithm can help to understand
Warshall
- Warshall算法基本步骤： 1、 置新矩阵 A：＝ M，置 i=1 。 2、 对所有 j如果 A[ j,i]=1]=1 ，则对 k=1,2, …,n A[ j,k]：＝ A[ j,k] + A[ i,k]； 3、i+1。 4、若 i≤n，则转到 2，否则结束 。 -Warshall algorithm
Warshall
- Warshall算法计算图的连通性，matlab实现，验证通过-Warshall algorithm calculation chart of the connectivity, matlab, and verified by
warshall
- 计算它的自反闭包，对称闭包，传递闭包使R+和warshall算法 -Calculate its reflexive closure, symmetric closure, transitive closure algorithms make R+ and warshall
warshall
- Warshall算法，自己输入图的邻接矩阵，自动判断图是否连通-Warshall algorithm, own input adjacency matrix, automatically determine whether the connectivity map
Warshall
- Warshall算法,BellmanFord,Dijkstra,Kruskal,欧拉路，网络最大流，匈牙利算法，-Warshallprotocol,BellmanFord,Dijkstra,Kruskal and so on
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
pathanddistance
- 任意两点间最短路算法 Warshall-Floyd算法思想，最短距离矩阵+任意给定两顶点的最短路所包含顶点。(The shortest path algorithm between any two points The idea of Warshall-Floyd algorithm, the shortest distance matrix + the shortest path contained by any given two vertex is the vertex.)
图论算法及其MATLAB程序代码
- 常用图论算法及其MATLAB程序代码： 1.最短路的Warshall-Floyd算法 2.最小生成树Kruskal避圈法 3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code: 1. shortest path Warshall-Floyd algorithm 2. minimum spanning tree Kruskal avoidance meth