搜索结果
找到约 84 项符合
PRIM 的查询结果
按分类筛选
matlab例程 这个算法通过matlab仿真得到的最小生成树Prim算法
这个算法通过matlab仿真得到的最小生成树Prim算法
数据结构 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
人工智能/神经网络 Dandn文件给出了输入参数的名称及格式 即在调用prim前先输入邻接矩阵D和节点个数n 输入prim 得到两行的矩阵T,将上下两行数字对应的节点相连即可
Dandn文件给出了输入参数的名称及格式
即在调用prim前先输入邻接矩阵D和节点个数n
输入prim
得到两行的矩阵T,将上下两行数字对应的节点相连即可
数据结构 数据结构算法集锦:包括大量常用算法
数据结构算法集锦:包括大量常用算法,如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现
代码内容 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写,在VisualAge C++ 4.0 ...
文章/文档 对任意给定的网络(顶点数和边数自定)
对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试 ...
数据结构 最小生成树 一.问题描述 构造一无向连通网
最小生成树
一.问题描述
构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法
二.实验目的
1.掌握网的基本概念和连通网的存储结构
2.掌握最小生成树的算法实现
三.实验要求
1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。
2.Prim算法思想:
设G=(V,E)是一个无向连通图,令T=(U,TE) ...