1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树
1.1 问题背景：
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢?
1.2 分析问题（建立模型）：
可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网
2022-06-19 17:42:19
555KB
1
最小生成树 kru和prim算法的c语言实现，用于数据结构和软件设计实验或课设，内涵源程序，直接用即可
2022-06-18 23:31:10
175KB
1
ENVI插件RuleGen，可用于CART决策树分类。包含三个.exe文件、一个.sav文件、介绍说明文件。
2022-06-18 22:05:14
3.14MB
用于树莓派Img系统压缩的SH脚本，使用方法参考文件内网址说明。
移动到bin文件夹下，然后执行。
2022-06-18 22:01:00
7KB
1
对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
2022-06-18 20:35:34
207KB
1