2017年4月19日
最小生成树
摘要： 1. 无向图与开放树   在讲最小生成树之前，先来说一说开放树。连通而无环路的无向图称做 。如果指定开放树中某一顶点为根，并且把每一条边看成是背离根的，则一棵开放树变成一棵树。 开放树有2个性质： 具有n =1个顶点的开放树包含n 1条边 如果在开放树中任意增加一条边，将构成一个 阅读全文
posted @ 2017-04-19 10:28 va_chester 阅读(294) 评论(0) 推荐(0) 编辑