- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最小生成树的Prim算法
//最小生成树的Prim算法：//**最小生成树的一些性质：如果有n个节点，只需要n-1条边就可以连通。最小生成树就是从n(n-1)/2条边中找到最小代价的n-1条边//1，利用了MST的性质：假如N=(V，{E})是一个连通网，U是顶点集V的一个非空的子集。//若(u，v)是一条具有最小权值(代价)的边，其中u是U的元素，v是V-U的元素，则必存在一颗包含
2011-06-14 11:47:00
311
转载 C++中extern “C”含义深层探索
<br />1.引言<br /> C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不同。 <br />2.从标准头文件说起<br />某企业曾经给出如下的一道面试题：为什么标准
2011-04-10 15:48:00
232
最小生成树的Prim算法
最小生成树的Prim算法
/2，Prim算法的描述：// 假如N=(V，{E})是连通网，TE是N上最小生成树中边得集合。算法从U={u0}（u0是V中的元素），TE={}开始，重复执行下述操作：// 在所有u属于U，v属于V-U的边（u，v）属于E中找一条代价最小的边并入TE，同时把v0并入U，直到U=V为止。
2011-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人