秃头大师

摘要： 转载请注明出处https://blog.csdn.net/bestsortDijkstra 使用的是贪心的思想，先假设所有顶点之间都没有边相连，然后每次从输入的边中选取一条权值最小的边并连接该边所对应的两个顶点，直到最后所有的顶点都被连通为止（即所有的顶点都能通过某一... 阅读全文