搜索资源列表
-
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
-
-
0下载：
一 题目
全国铁路交通咨询系统
二 需求分析
1.系统配制：
硬件：CPU：P4 1.6G 内存容量 256M 标准输入输出设备
软件：操作系统Windows xp 源程序调试工具VC6.0
可执行文件运行工具 DOS 5.0.
2.该系统有供用户选择的菜单和交互性。
3.建立一个全国铁路交通咨询系统，该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。
三 设计概要
1.抽象数据类型
本程序运用了关于图这种数据
-
-
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
-
-
0下载：
通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询.
首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。
-Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i
-
-
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.
-
-
0下载：
In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the sh
-
-
0下载：
本课程设计的内容为“校园导航”，校园平面图中取大学的11个常去地点，其略图如图1,图中已标出主要路线，各路线的长度如表１中所示。任务定义：找出从任意场所到达另一场所的最佳路径（最短路径）。显然要解决这一问题要用“邻接矩阵”来存储各点间的距离，然后用Ｄijkstra求出最短路径。-The content of the curriculum design for the " Campus Map" plan of the campus from the University of
-
-
0下载：
以邻接矩阵的方式确定有向网，完成：
A．建立并显示出它的邻接链表；
B．以非递归方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入出情况）；
C．对该图进行拓补排序，显示拓补排序的结果，并随时显示入度域的变化情况；
D．给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
-
-
1下载：
求有向图的邻接矩阵中，两点之间的最短路径以及长度-Digraph adjacency matrix, the shortest path between two points and the length of the
-
-
0下载：
经典最短路径算法C C++ 邻接矩阵实现
-Classic shortest path algorithm C C++ adjacency matrix to achieve
-
-
0下载：
用弗洛伊德算法实现最短路径的求解，用到的抽象数据类型为邻接矩阵类型和有向图类型类型-Floyd algorithm to achieve the shortest path to solve abstract data types used in the adjacency matrix type and have the type of diagram types
-
-
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下载：
设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。
此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。
Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。
-Let the vertex is greater than 1, no more
-
-
2下载：
1.采用链式结构实现任意多项式的存储，求两个多项式的和。
2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。
3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomial chain structure of storag
-
-
0下载：
输入图，输出最短路径。输入的图需要是 起点 距离 终点 格式-The program first read the input file to create node link list with name of nodes and count the number of nodes. Then it reread the input file to form the adjacency matrix of the graph. It has functions of creating, add
-
-
0下载：
这个算法是基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，简单来说，就是通过构建一个邻接矩阵，寻找最短路径和。-This algorithm is based on the idea of dynamic programming (DP) to solve the problem of template matching pronunciation of varying lengths, simply put, is by building an adj
-
-
1下载：
输入一个邻接矩阵，求一个图的最短路径，2种方法：迪杰斯特拉发和弗洛伊德法-Enter an adjacency matrix, the shortest path of a graph, two kinds of methods: Dijkstra hair and Freud Act
-
-
0下载：
掌握图的两种存储结构；
掌握Dijkstra算法；
掌握Prim及Kruskal算法；
邻接矩阵、最短路径及其长度
邻接表、最小生成树
-Learn two storage structure
Master Dijkstra algorithm
Master Prim and Kruskal algorithm
Adjacency matrix, and the length of the shortest path
Adjac
-
-
0下载：
数据结构实现的用邻接矩阵求出有向网内的最短路径实验报告，内含源代码-Data structures are implemented using adjacency matrix of directed network shortest path experiment report, containing the source code
-
