架构师师

摘要： 将所有的边按照权重非递减排序；选择最小权重的边，判断是否其在当前的生成树中形成了一个环路。如果环路没有形成，则将该边加入树中，否则放弃。重复步骤 2，直到有 V – 1 条边在生成树中。http://blog.jobbole.com/83939/using System;using System.C... 阅读全文