搜索资源列表
pri算法
- 这是一个数据结构的课程设计采用最小生成树的PRIM算法-This is a data structure courses designed using the minimum spanning tree algorithm PRIM
MapGuid
- 我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现-I write to depict the shortest path, and the smallest Prim Dijistra Spanning Tree Algorithm to achieve GDI
myprim
- 一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。-an algorithm using the minimum spanning tree, the plan is to build through the matrix.
biaohao
- 最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释-maximum flow Prim finding minimum spanning tree algorithm, using C language, a complete Notes
primsuanfa
- 和数据结构有关的 关于Prim算法-and data on the structure of the algorithm Prim
161226
- c++实现prim算法和kruskal算法-c++ language implement prim algorithm and kruskal algorithm
xelsm
- 用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数-She (Prim) algorithm to construct minimum spanning tree
741394
- 此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件-This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file
hbgmiq
- 此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件-This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file
prime
- simple prime number find in C++
ConsoleApplication5
- 使用克鲁斯卡尔算法和普里姆算法,使用图形化函数graph.h画出效果图,音频背景部分需自行添加,采用按键监听,直接使用键盘对应按键选择操作(Using the Kruskal algorithm and prim algorithm, using graphical graph.h function to draw renderings, the need to add the background audio part, adopts the key to monitor, directly
lhsshh
- 此程序使用最小生成树Prim算法,用户输入图的输入文件名,程序读此文件(This procedure using minimum spanning tree Prim algorithm, user input figure input file name, program to read this file)
最小生成树
- 给定一个地区的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
Prim+Kruskal 算法求最小生成树
- C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
Tree_Graph
- 本工程包含二叉树和图的相关基本操作,源码包括二叉树的前序、中序、后序、层次遍历,求树高和树宽,创建、删除二叉树或某个结点,通过前序和中序序列得后序序列;图的创建(邻接矩阵或邻接表表示),深度优先和广度优先搜索,求关键路径,普里姆算法求最小生成树等,放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有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
第三次实验课(1)
- 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
最小生成树
- 本文件包含最小生成树程序,深度优先搜索,广度优先搜索,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
maze1
- 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法(深度优先法,递归分割法,随机PRIM法),提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法,递归改为栈实现,能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后,支持键盘按键进行手动走迷宫。(The source code is written by C# GDI+. Three algorithms of maze generation (depth first, recursion s
GraphCPro
- 现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标: 1)掌握图的定义和图的存储结构,图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉(Dijkstra)算法及其应用 4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T