当前位置：
首页 资源下载
搜索资源 - Prim-minimum-spanning-tree-algorithm
搜索资源列表
-
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下载：
本工程包含二叉树和图的相关基本操作，源码包括二叉树的前序、中序、后序、层次遍历，求树高和树宽，创建、删除二叉树或某个结点，通过前序和中序序列得后序序列；图的创建（邻接矩阵或邻接表表示），深度优先和广度优先搜索，求关键路径，普里姆算法求最小生成树等，放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the
-
-
0下载：
小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。(The young adult tree is actually the abbreviation of the minimum power regeneration. The spanning tree of a connected graph with n nodes i
-
-
0下载：
1、定义邻接矩阵存储的图类Graph_Matrix .
2、实验验证如下算法的正确性、各种功能及指标：
1）创建一个邻接矩阵存储的图；
2）返回图中指定边的权值；
3）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号；
3、4）图的深度优先遍历；
5）基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix.
2. The
-
-
0下载：
本文件包含最小生成树程序，深度优先搜索，广度优先搜索，prim算法等，满足对树状图学习的小伙伴们下载，绝对是良心推荐，可以直接运行程序。(This file contains minimum spanning tree program, depth first search, breadth first search, PRIM algorithm, etc., which satisfies the downloads of tree learning partners. It is abso
-
-
1下载：
现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。
使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标：
1)掌握图的定义和图的存储结构，图的创建方法及其应用
2)掌握图的两种遍历方法及其应用
3)掌握迪杰特斯拉（Dijkstra）算法及其应用
4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
-
