离散优化程序，内含枚举法，蒙特卡洛法、线性整数规划，最小生成树、动态规划等等， %*enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kru

数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！ ① 在n个城市之间建设通讯网络，建立最小生成树； ② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示； ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树； ④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。

最小生成树算法、包括Kruskal算法和Prim算法，使用C# WinForm实现，示例选用算法导论第三版中的示例

克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树 [1] 。