% 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstra算法 % *krusk - 最小生成树kruskal算法mex程序 % *dijkstra - 最短路dijkstra算法mex程序 % *dynprog - 动态规划

邮政运输网络中的邮路规划和邮车调度 针对邮政物流配送问题建立多目标网络优化模型，通过聚类分析方法化简复杂的邮路网络，并综合运用图论中Floyd、Kruskal、TSP等算法高效快捷地解决该问题。-The postal transport network the Postman planning and Vehicle Management establish a network of multi-objective optimization model for the postal logistics through cluster analysis simplification complex Postman network and the integrated use of graph theory Floyd, Kruskal TSP algorithm quickly and efficiently resolve the issue.

一个简单的最小生成树演示程序（Java GUI实现）

matlab程序 最小生成树 matlab Kruskal 源代码

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

KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解)

介绍最小生成树的Kruskal算法，用于计算关于城市之间以最小代价建造公路或者造桥问题；

要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。 （1） 输入：n个城市的距离关系图，即图的顶点和边上的权值 （2） 输出：含n个城市顶点的最小生成树中的边和代价 （3） 功能：建立图的最小生成树 （4） 测试数据：自选

算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

Prim算法和Kruskal算法的Matlab实现