[MATLAB] Kruskal算法 最小生成树 求解最优树 源码程序 包含最全注释
2021-11-23 15:03:16
2KB
1
通过使用深度优先搜索或广度优先搜索（取决于用户指定的内容）随机生成可解决的迷宫。
用Java编写，并使用东北大学的“ impworld”库绘制迷宫。
2021-10-27 04:20:16
19KB
1
% 离散优化
% *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 - 动态规划
2021-08-10 14:24:56
33KB
1
数据结构课程设计-城市通信网络设计。
一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！
① 在n个城市之间建设通讯网络，建立最小生成树；
② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示；
③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树；
④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。
2021-07-27 22:56:42
348KB
1
要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。
（1） 输入：n个城市的距离关系图，即图的顶点和边上的权值
（2） 输出：含n个城市顶点的最小生成树中的边和代价
（3） 功能：建立图的最小生成树
（4） 测试数据：自选
2021-06-25 16:39:41
104KB
1