摘要：
非MFC动态库也就是WIN32的DLL,它不使用MFC类库,其导出的函数是标准的C接口,能被非MFC和MFC的应用程序调用.所以非MFC动态库应用广泛. 1.导出函数&链接方式 1.1.概述 DLL中的函数可以分为两种:导出函数和DLL内的函数,其中DLL内的函数只能在DLL程序中使用,而不能被外部程序使用,而导出函数可以被应用程序调用. 在DLL中导出函数声明有两种方式: (1)在定义函数时使用_declspec(dllexport)关键字; (2)创建模块定义文件(.def),把导出函数名加入模块定义文件中. 链接方式包括显式链接和隐式链接. 1.2.实例 下面介绍一... 阅读全文
摘要：
在网络搭建中,最小生成树有其广泛的应用.本文是作者学习了PRIM算法实现最小生成树之后的笔记体会.欢迎指正批评.1.概述 设G =(V,E)是无向连通带权图，即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。 网络的最小生成树在实际中有广泛应用。例如，在设计通信网络时，用图的顶点表示城市，用边(v,w)的权c[v][w]表示建立城市v和城市w之间的通信线路所需的费用，则最小生成树就给出了建立通信网络的最经济的方案。 最小生... 阅读全文