实验一 用贪心算法实现最小生成树问题
一．实验目的
1.熟悉贪心算法的基本原理和使用范围。
二．实验内容及要求
内容：任选一种贪心算法（prim 或 Kruskal），求解最小生成树。对算法进行编
程。
要求：使用贪心算法编程，求解最小生成树问题
三．程序列表
（1）prim 算法
#include<stdio.h>
#define INF 32766
#define max 40
void prim(int g[][max],int n)
{
int lowcost[max],closest[max];
int i,j,k,min;
for(i=2;i<=n;i++)
{
lowcost[i]=g[1][i];
closest[i]=1;
}
lowcost[1]=0;
for(i=2;i<=n;i++)
{
min=INF;
k=0;
for(j=2;j<=n;j++)
{
if((lowcost[j]<min)&&(lowcost[j]!=0))
{
min=lowcost[j];
k=j;
}
}
printf("(%d,%d)%d ",closest[k],k,min);
lowcost[k]=0;
资源评论
是原来的你吗
- 粉丝: 6765
- 资源: 1647
最新资源
- 光储并网VSG系统Matlab simulink仿真模型，附参考文献 系统前级直流部分包括光伏阵列、变器、储能系统和双向dcdc变器，后级交流子系统包括逆变器LC滤波器，交流负载 光储并网VSG系
- file_241223_024438_84523.pdf
- 质子交膜燃料电池PEMFC Matlab simulink滑模控制模型，过氧比控制，温度控制，阴，阳极气压控制
- IMG20241223015444.jpg
- 模块化多电平变器（MMC），本模型为三相MMC整流器 控制策略：双闭环控制、桥臂电压均衡控制、模块电压均衡控制、环流抑制控制策略、载波移相调制，可供参考学习使用，默认发2020b版本及以上
- Delphi 12 控件之FlashAV FFMPEG VCL Player For Delphi v7.0 for D10-D11 Full Source.7z
- Delphi 12 控件之DevExpressVCLProducts-24.2.3.exe.zip
- Mysql配置文件优化内容 my.cnf
- 中国地级市CO2排放数据（2000-2023年）.zip
- smart200光栅报警程序
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
