搜索资源列表
-
0下载：
利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
-
-
1下载：
一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
-
-
1下载：
一个用Prim算法求解图的最小生成树，图是通过矩阵来建立。-an algorithm using the minimum spanning tree, the plan is to build through the matrix.
-
-
0下载：
Prim算法完整实现代码
用Prim算法求无向图的最小生成树
-Prim algorithm to achieve a complete code with Prim algorithm try to map the minimum spanning tree
-
-
0下载：
最小生成树，prim算法 还有kruskal算法
两个算法的具体实现还有测试-Minimum spanning tree, prim algorithm also kruskal algorithm implementation has two specific test algorithm
-
-
0下载：
输入含权图的邻接矩阵，输出最小生成树的邻接矩阵
1、本实验用到的理论知识
Prim算法
算法设计
设图G =（V，E），其生成树的顶点集合为U。
①、把v0放入U。
②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。
③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。-Enter the right graph with adjacency matrix, the output of the ad
-
-
0下载：
最小生成树的prim算法。。用邻接矩阵实现-Prim algorithm for minimum spanning tree. . With the adjacency matrix to achieve
-
-
0下载：
（1）键盘输入数据，建立一个有向图的邻接表。
（2）输出该邻接表。
（3）建立一个无向图的十字链表。
（4）在有向图的邻接表的基础上计算各顶点的度，并输出。
（5）采用邻接表存储实现无向图的深度优先遍历。。
（6）采用邻接表存储实现无向图的广度优先遍历。
（7）以有向图的邻接表为基础实现并输出它的拓扑排序序列
（8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
-
-
0下载：
可以用prim算法来生成最小生成树，对于数据结构的学习者有一定参考意义-Prim algorithm can be used to generate the minimum spanning tree data structure for learners are meaningful
-
-
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下载：
VC++实现最小耗费生成树(Prim算法)-VC++ to achieve the minimum cost spanning tree (Prim algorithm)
-
-
0下载：
1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。
2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。
3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。
4）背包问题的实验数据如下表：n=8,m=110
-1) programming to implement the knapsack problem greedy algorithm and
-
-
0下载：
用普里姆(Prim)算法构造最小生成树；图的DFS算法的非递归遍历函数-She (Prim) algorithm to construct minimum spanning tree
-
-
0下载：
此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件-This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file
-
-
0下载：
此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件-This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file
-
-
0下载：
此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件(This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file)
-
-
0下载：
给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。(Given a distance network between n cities in a region, a minimum spanning tree is constructed by using Prim algorithm or Kruskal algorithm, and the cost of the minimum spanning tree is calcula
-
-
0下载：
C++最小生成树算法，提供给算法爱好者学习，有图的基本概念，邻接矩阵，prim算法等(Minimum spanning tree algorithm)
-
-
1下载：
现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。
使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标：
1)掌握图的定义和图的存储结构，图的创建方法及其应用
2)掌握图的两种遍历方法及其应用
3)掌握迪杰特斯拉（Dijkstra）算法及其应用
4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
-
