搜索资源列表
-
0下载:
最小生成树C语言描述,采用了Prim算法,提高程序运行速度-C language to describe the minimum spanning tree, using Prim algorithm, improve the running speed
-
-
0下载:
本程序用C语言实现了Prim算法求解最小生成树问题-The program uses C language to implement the Prim algorithm for minimum spanning tree problem
-
-
0下载:
1.掌握图的基本存储方法:邻接矩阵和邻接表(本程序中使用邻接矩阵);
2.掌握有关图的基本操作算法并能使用高级语言实现(本程序使用C语言);
3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法;
4.掌握图的最小生成树的两种算法:prim算法和kruskal算法。
5.掌握图的最短路径的两种算法:DIJ算法和floyd算法。
-1 The basic storage methods mastered graph: adjacency matrix and adjacency
-
-
0下载:
c++实现prim算法和kruskal算法-c++ language implement prim algorithm and kruskal algorithm
-
-
1下载:
现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。
使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标:
1)掌握图的定义和图的存储结构,图的创建方法及其应用
2)掌握图的两种遍历方法及其应用
3)掌握迪杰特斯拉(Dijkstra)算法及其应用
4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T
-