当前位置:
首页
资源下载

搜索资源 - shortest path adjacency matrix
搜索资源列表
-
0下载:
邻接矩阵求解最短路径(数组).rar
邻接矩阵求解最短路径(数组).rar-adjacency matrix for the Shortest Path (arrays). Rar adjacency matrix for the Shortest Path (arrays). Rar
-
-
0下载:
五个c源代码
矩阵的运算方法
邻接矩阵求解最短路径
全屏幕模拟时钟
先序遍历非递归算法
字符串查找-5 c source code matrix arithmetic method adjacency matrix for the Shortest Path full-screen analog clock preorder non - recursive algorithm to search string
-
-
1下载:
用从c++写的floyd最短路径算法,可以求邻接矩阵任意两点的最短路径。-from using c + + to write the Floyd shortest path algorithm, can help adjacency matrix arbitrary 2:00 Shortest Path.
-
-
0下载:
一 题目
全国铁路交通咨询系统
二 需求分析
1.系统配制:
硬件:CPU:P4 1.6G 内存容量 256M 标准输入输出设备
软件:操作系统Windows xp 源程序调试工具VC6.0
可执行文件运行工具 DOS 5.0.
2.该系统有供用户选择的菜单和交互性。
3.建立一个全国铁路交通咨询系统,该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。
三 设计概要
1.抽象数据类型
本程序运用了关于图这种数据
-
-
0下载:
用java实现的最短路径dijkstra算法,用邻接矩阵实现-used to achieve-the shortest path algorithm used to achieve adjacency matrix
-
-
2下载:
用vc++6.0实现图-邻接矩阵-最短路径.数据结构课程必备,有一定参考价值。-with vc 6.0 map-adjacency matrix-shortest path. Data structure courses required that a certain reference value.
-
-
0下载:
采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法-adjacency matrix used to achieve a storage network, to establish a network and to achieve single source shortest path algorithm
-
-
1下载:
1、 程序所实现的功能: 2、 对建立好的无权图,可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息,本算法采用邻接矩阵表示图;以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can be found starting from a cert
-
-
2下载:
//有向图:有向图,无向图基本操作
//运行环境:VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
-
-
0下载:
Shortest Paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges.
-
-
1下载:
采用动态规划法,构建邻接矩阵带权有向图,解决最短路径问题。-Dynamic programming method used to construct adjacency matrix weighted directed graph, the shortest path to solve the problem.
-
-
0下载:
弗洛伊德求最短路径的VC算法
#include <iostream>
using namespace std
#define MAXV 50
#define INF 32767
typedef int InfoType
//邻接矩阵存储方法
typedef struct
{
-Freud find the shortest path algorithm# include VC <iostream> using namespace s
-
-
0下载:
问题描述:平均路径长度是网络中另一个重要的特征度量,他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目,其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为
,其中dij表示点i和j之间的最短距离(若dij不存在时,dij就不能加入,且分母要相应减1)
要求:输入邻接矩阵表示的图,计算其平均路径长度-Descr iption of the problem: the averag
-
-
0下载:
分别以邻接矩阵和邻接表的存储结构建立图。
分别对图进行深度优先遍历和广度优先遍历。
求图中边的数目。
求顶点0到图中其余每个顶点的最短路径-Respectively adjacency matrix and adjacency list storage structure created map. Respectively graph depth-first traversal and breadth-first traversal. In the figure, the numbe
-
-
0下载:
单源点最短路径的实现。采用邻接矩阵的数据结构,PRIM算法实现。-Single-source shortest path. Adjacency matrix data structure, PRIM algorithm.
-
-
0下载:
C++ program for Dijkstra s single source shortest path algorithm.The program is for adjacency matrix representation of the graph
-
-
0下载:
数据结构实现的用邻接矩阵求出有向网内的最短路径实验报告,内含源代码-Data structures are implemented using adjacency matrix of directed network shortest path experiment report, containing the source code
-
-
0下载:
最短路径(单源bellman_ford邻接阵形式)-The shortest path (single source bellman_ford adjacency matrix form)
-
-
0下载:
赫夫曼树的建造过程,以及最短路径算法,有关键步奏的注释,需输入节点数据以及邻接矩阵的内容,注意看主函数-Huffman tree construction process, as well as the shortest path algorithm, the key step-outs comments, data and content needs input node adjacency matrix, note the main function
-
-
0下载:
基于蚁群算法的机器人路径规划。使用网格离散化的方法对带有障碍物的环境建模,使用邻接矩阵存储该环境,使得问题转化为蚁群算法寻找最短路径。-Robot path planning based on ant colony algorithm. Use grid discretization methods with obstacles environment modeling, the use of adjacency matrix to store the environment, the prob
-