摘要： 这道题还是蛮经典的图论题。题意：DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty s... 阅读全文

摘要： 题意： 要求你输入n条边，还有nodeNum个结点。 然后求将所有结点连接起来的总权值达到最小，这不就是最小生成树嘛。题意还是比较经典，好理解的。prim算法：方法:从指定顶点开始将它加入集合中,然后将集合内的顶点与集合外的顶点所构成的所有边中选取权值最小的一条边作为生成树的边,并将集合外的那个顶点加入到集合中,表示该顶点已连通.再用集合内的顶点与集合外的顶点构成的边中找最... 阅读全文

摘要： 题意：给你N个节点，然后N（N-1）/2即两两点之间的线路， 然后要你求连通所有点的最短路径。即求出最小生成树。 这道题我用prim算法做，prim算法跟Dijkstra还是蛮相似的。代码实现起来也很像。题目没什么困难的地方，算是一道很好的最小生成树的入门题目。prim算法：方法:从指定顶点开始将它加入集合中,然后将集合内的顶点与集合外的顶点所构成的所有边中选取权值最小... 阅读全文