PRIM
共 88 篇文章
PRIM 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 88 篇文章,持续更新中。
prim算法Matlab+c源码
最小生成树Prim算法
Matlab与C源码,有注释与example
测试OK
蚁群优化算法及其在FPGA分段与布线设计中的应用.rar
关于蚁群算法的研究是当今比较热门的课题。首先,本文在原有蚁群算法的基础上,得到一种改进的蚁群优化算法,并且应用它求解了几个经典的组合优化问题,取得了不错的效果;接着,我们首次将蚁群算法的思想应用到FPGA的分段问题求解中,取得了较匹配算法、Kruskal算法更优的结果;最后,我们将蚁群算法拓展到FPGA的布线问题求解中,实验数据显示该算法得到的结果比较满意。 在第二章,我们提出了一个改进蚁群算法。
计算机算法导引——设计与分析
<p> 本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分:第1部分是基本算法,按方法论区分,包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等;第2部分是若干专题,包括排序算法、计算几何及计算数论、线性规划;第3部分是复杂性理论与智能型算法,其中,智能型算法主要介绍了遗传算法和模拟退火算法。. 本书可作为计算机系本科学生及研究生教材,数学系师生和科
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
prim算法构造最小生成树
prim算法构造最小生成树,调试通过,c++语言编写。
本程序是用来prim算法用C++的完全实现,可供大家学习使用.
本程序是用来prim算法用C++的完全实现,可供大家学习使用.
最小生成树 最小生成树 最小生成树 最小生成树 prim
最小生成树 最小生成树 最小生成树 最小生成树 prim
1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-10
1.7.1 图的邻接矩阵存储表示 311
范例1-102 图的邻接矩阵存储表示
∷相关函数:CreateFAG函数 CreateDG函数
1.7.2 图的邻接表存储表示 324
范例1-103 图的邻接表存储表示 324
∷相关函数:CreateFAG函数
1.7.3 有向图的十字链表存储表示 335
范例1-104 有向图的十字链表存储表示 335
∷相关函数:CreateDG
数据结构:图的Prim算法开发环境visual C/C++
数据结构:图的Prim算法开发环境visual C/C++
算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现
算法设计的实验报告
包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法
Prim算法
Prim算法,包括详细的容错机制,且可对非连通情况做处理。
用普里姆(Prim)算法构造最小生成树,满分作业
用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的
基于Prim算法的公路交通设计系统
基于Prim算法的公路交通设计系统,开发环境VC++,简单编码,供大家参考
根据prim算法编写的求一棵树的最小生成树的程序。
根据prim算法编写的求一棵树的最小生成树的程序。
二叉树中的prim最小生成树算法。编译环境:vistual stdio 2008
二叉树中的prim最小生成树算法。编译环境:vistual stdio 2008
最小生成树 采用C程序编程实现的PRIM算法
最小生成树 采用C程序编程实现的PRIM算法
PKU中一些数据结构基本算法题的java实现
PKU中一些数据结构基本算法题的java实现,包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等
图论算法库
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在Vis
用prim算法实验最小生成树 本程序中用到函数adjg( )
用prim算法实验最小生成树
本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树
定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。
定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
最小生成树
最小生成树,使用PRIM方法生成最小生成树。