三九宝宝网宝宝教育教学论文

Prim算法c语言表示求源程序。。。。。。。。

01月02日 编辑 39baobao.com

[急!高手请进!c语言中数据结构与算法是用来干嘛的]算法中的代码一般都是伪代码,,告诉你的是一种思想, 复制过来肯定不能直接使用,,你可以稍微的改改 ,编译一下,便可执行,得到你想要的结果,不是很难。 伪代码中一般不怎么声明,拿来直接...+阅读

我原来自己写的模板

//朴素prim算法

//复杂度 O(n^2)

//flag[SIZE] 顶点标记

//mindis[SIZE] 当前最短距离

//dis[SIZE][SIZE] 任意两点间距离 邻接矩阵表示

int prim()

{

memset(flag,false,sizeof(bool)*(n+1));

flag[0] = true;

for(int i=1;i

mindis[i] = dis[0][i];

int ans = 0;

for(int i=1;i

{

int min = 10000;

int pos;

for(int j=1;j

{

if(!flag[j] & min > mindis[j])

{

min = mindis[j];

pos = j;

}

}

ans+=min;

flag[pos] = true;

for(int j=1;j

{

if(!flag[j] & mindis[j] > dis[pos][j])

mindis[j] = dis[pos][j];

}

}

return ans;

}

以下为关联文档:

C数据结构算法这是什么关系1、C 计算机编程语言。(计算机可以识别,并且执行的程序就是靠这些高级计算机语言实现) 2、数据结构指的是数据之间的相互关系,即数据的组织形式。 1.数据结构一般包括以下三方面...

C语言数据结构与算法分析C语言描述Position不是一个类型,起码C语言中,我写那么多年代码没见过这个类型 。你该把整段代码贴上来。我猜你看的那段代码是伪代码,Position是自定义类型。若Position是类名,那么Positi...

蚁群算法求解最短路的C代码你好,希望对你有所帮助using System;using System.Collections.Generic;using System.Text;namespace AntSystem{ public class AA { /**/////// 对信息量的重视程度 ///priv...

蚁群算法的内容蚁群算法又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算...

VB或C的蚁群算法源码//建议使用vc2005以上的编译器,加油!!~!#include #include #include #include #include using namespace std; const int iAntCount=34;//蚂蚁数量 const int iCityCount=51;//城...

求人工智能蚁群算法的核心代码/*ant.c*/#define SPACE 0x20#define ESC 0x1b#define ANT_CHAR_EMPTY '+'#define ANT_CHAR_FOOD 153#define HOME_CHAR 'H'#define FOOD_CHAR 'F'#define FOOD_CHAR2 'f'#d...

蚁群算法是什么蚁群算法简介 2006-11-2 12:17:00 这两天上课....老师总是提到蚁群算法....听起来似乎很有意思......找到一篇简介.....放在这里有兴趣的朋友...参考一下........ 程序开始...

蚁群算法的相关研究跟着蚂蚁的踪迹,你找到了什么?通过上面的原理叙述和实际操作,我们不难发现蚂蚁之所以具有智能行为,完全归功于它的简单行为规则,而这些规则综合起来具有下面两个方面的特点: 1、多...

关于蚁群算法应用的英文翻译找不到翻译,给你一个算法吧!该程序试图对具有31个城市的VRP进行求解,已知的最优解为784.1,我用该程序只能优化到810左右,应该是陷入局部最优,但我不知问题出在什么地方。请用过蚁...

推荐阅读
图文推荐