咸咸的告别

摘要： 解决这个问题我用的是Set集合，因为Set有不加重复元素，又可以迭代其中的元素，以及知道其大小等优点。我们把树上的所有顶点分成2部分，已经访问的顶点称之为U，还没访问的称之为 V-U，找最小生成树的过程就是 遍历V-U中的点，使他们到U中的某个点距离最小！！然后再把这个点加入到U中import ja... 阅读全文

摘要： 对于一个有向无环图G=(V,E)来说，拓扑排序就是G中所有结点的一种线性次序，该次序满足如下条件：其结点u在拓扑排序中处于v的前面(如果图G包含环路，则不可能排出一个线性次序)，可以将图的拓扑排序看作是将图的所有结点在一条水平线上展开，在该水平线上，所有的有向边都是从左向右。我们构造拓扑排序主要循环... 阅读全文