2018年2月9日
[数据结构] 最小(代价)生成树 最短路径 拓扑排序
摘要： 在说明最小生成树之前，先重温一下其他的几个概念。 连通图：任意两个顶点都有路径相通的无向图，称为连通图。（注意不是边，而是路径） 强连通图：任意两个顶点都有路径相通的有向图，称为强连通图。 网：图的边具有一定的意义，每条边都对应着一个数据，称为权，这种图被称为网。 连通网，同理。 最小生成树 生成树 阅读全文
posted @ 2018-02-09 15:58 Oran 阅读(657) 评论(0) 推荐(0) 编辑