PRIM
共 88 篇文章
PRIM 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 88 篇文章，持续更新中。
实现了PRIM算法
实现了PRIM算法，可记录实验数据，并带有算法时间分析
图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息
图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
最小生成树 一．问题描述 构造一无向连通网
最小生成树
一．问题描述
构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法
二．实验目的
1．掌握网的基本概念和连通网的存储结构
2．掌握最小生成树的算法实现
三．实验要求
1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。
2．Prim算法思想：
设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}
掌握Prim算法的特点
掌握Prim算法的特点，学会用Prim算法构造最小生成树
如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V
最小生成树Prim算法.rar 谢谢指教！~
最小生成树Prim算法.rar 谢谢指教！~
1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确
1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现；
2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用；
3）验证如下图5-1所示无向网的最小生成树的正确性
4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
算法分析与设计
算法分析与设计，基于随机生成的无向图的prim算法实现
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
prim算法：可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所
prim算法：可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所有结点全部连接上
代码、测试数据。
分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
这是一个小小的程序
这是一个小小的程序，用来演示图的prim算法
PRIM算法 一个基本的算法 可以和其他程序结合使用 加密
PRIM算法 一个基本的算法 可以和其他程序结合使用 加密
prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!
prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!
这是我用net写的一个prim算法计算最小生成树的程序
这是我用net写的一个prim算法计算最小生成树的程序，欢迎大家下载
一个用Prim算法求解图的最小生成树
一个用Prim算法求解图的最小生成树，图是通过矩阵来建立。
数据结构作业代码。 最小生成树 Prim实现。 win32 Console界面。
数据结构作业代码。
最小生成树 Prim实现。
win32 Console界面。
我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现
我写的,画出最短路径,及最小生成树
Prim Dijistra算法+ GDI实现
数据结构中的prim算法构造最小树的算法。课程作业要求
数据结构中的prim算法构造最小树的算法。课程作业要求
Prim 算法寻找最小生成树
Prim 算法寻找最小生成树，用C语言实现，有完整的注释！