-
xiao-yuan-dao-you
说明: 设计济南大学校园平面图,所含的景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
为来访客人提供图中任意景点相关信息的查询。
为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
选作内容:
求校园的关节点。
提供图中任意景点查询,即求任意两点间的所有路径。
校园导游图的景点和道路的修改扩充功能。
扩充道路信息,如道路类别,沿途景色等级,一直可按客人所需分别查询人行路径或车行路径或观景路径。(Design jinan university campus plan, contains at least 10 spots in each vertex said in scenic spots, deposit attractions at the information such as the code name introduction On the path, deposit path length said related information
)
- 2011-03-21 19:54:06下载
- 积分:1
-
Prim
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。
(其中随机生成点和边,形成连通图)
根据输入的顶点数的不同,分析时间复杂度。(Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree.
Generate weighted undirected complete graph for given size n according to the following approach:
1) Randomly generate n points ( ) on a plane
2) Randomly generate k pairs of points as edges of the graph.
3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge.
)
- 2011-06-11 16:28:53下载
- 积分:1
-
最短路径c++语言
说明: 用从c++写的floyd最短路径算法,可以求邻接矩阵任意两点的最短路径。(from using c++ to write the Floyd shortest path algorithm, can help adjacency matrix arbitrary 2:00 Shortest Path.)
- 2020-09-20 14:07:55下载
- 积分:1
-
houzixuandaiwang
猴子选大王是个重要问题猴子选大王是个重要问题猴子选大王是个重要问题(houzixuandawang)
- 2009-05-05 17:00:13下载
- 积分:1
-
数据结构算法集锦
数据结构算法集锦:包括大量常用算法,如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法(algorithm data structure highlights include : large common algorithms, such as for the number two majors, for the prime numbers, Prim algorithm, Kruskal algorithm, the shortest path, the Dijkstra algorithm, scheduling algorithms, high-precision calculation algorithms, etc.)
- 2005-06-28 19:55:07下载
- 积分:1
-
sad
编程 主范式 使用真植表
用栈的应用 使用了 后缀表达式
(biancheng zhu fanshi)
- 2012-06-18 14:16:30下载
- 积分:1
-
PRIM
PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。(PRIM algorithm for any given network and the starting point, PRIM algorithm used to solve the basic idea of all the minimum spanning tree.)
- 2009-01-11 19:05:21下载
- 积分:1
-
StackandQueue
该ppt包含了栈和队列的数据结构及基本操作,同时还有栈的举例(This ppt contains the stack and queue data structure and basic operation, as well as examples of the stack)
- 2013-12-06 21:02:24下载
- 积分:1
-
data_structure
数据结构c源代码实现,大概有100个左右,基本上将所有的数据结构都有介绍(Data structures c source code to achieve, there are about 100 or so, basically all of the data structures are described)
- 2012-07-19 21:43:52下载
- 积分:1
-
Cpp2
c-w算法,讲述一种分配运输的节约方法,适合于车辆的调度(c-w algorithm,About one distribution transport saving method, suitable for vehicle scheduling)
- 2011-12-07 15:02:14下载
- 积分:1