Ta上传的资源 (0)

从图中任意取出一个顶点,把他当作一棵树,然后从这棵树相接的边中选取一条最短(权值最小)的边,并将这条边及其所连接的顶点也并入这棵树中,此时得到一颗有两个顶点的树。然后在这棵树中相连的顶点中选取最短的边,并将图中的所有顶点并入树中为止,此时得到的树就是最小生成树。
VR 11

该文件包中含有全部的基础篇代码，简单易懂，内容全面，非常适合Java的初学者

头插法单链表实验报告，执行顺序表的插入、删除操作。实验要求：1、输入要求：用户输入字符串，以“$”结束，用户输入完成之后按顺序输出用户创建的单链表的内容。2、输出要求：在屏幕上显示出用户用头插法创建的单链表中的内容。

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。

在深度优先搜索无向图的过程中，当遇到起始点的时候，会认定为出现环（在本文中只是找出了无向图中所有的长度大于等于3的环（长度为1和2的环没有意思），所以在深搜的过程中，当遇到的是起始点的时候，还需要进行判断是否是环），当确定是出现了环之后，根据是否在遇到环之前的那个点还有其他的路径，来决定是进一步的进

对于一个无向网(即带权无向图),生成树上各边权值之和称作这棵生成树的代价，最小代价生成树是各边权值综合最小的生成树，简称最小生成树。 一个无向连通网的最小生成树也可能不是惟一的，但总代价一定是最小的