算法复习(一) 最小生成树相关问题

零 很长一段时间内,zhn_666每周会更一些之前的学过的算法,也会把曾经因为懒惰之类的原因没学的算法重新学一遍,这次会好好写博客,希望有缘人看到也能学到点东西 一 这周俺要复习的算法是有关最小生成树的 首先介绍一些关于图的定义 - 连通图:在一张无向图中,任意两点都联通,则称此无向图为连通图 - 强连通图:在一张有向图中,任意两点都联通,则称此有向图为强连通图 - 生成树:在有n个点连通图中,选
相关文章
相关标签/搜索