摘要： 
title : 斯坦纳树 tags : ACM 图论 date : 2021-6-26 什么是斯坦纳树 给定 nn 个点 A1,A2,⋯,AnA1,A2,⋯,An，试求连接此 nn 个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来。他们将此新问题称为 斯坦纳树问题。 阅读全文
title : 斯坦纳树 tags : ACM 图论 date : 2021-6-26 什么是斯坦纳树 给定 nn 个点 A1,A2,⋯,AnA1,A2,⋯,An，试求连接此 nn 个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来。他们将此新问题称为 斯坦纳树问题。 阅读全文
posted @ 2021-08-15 17:55
LINNO
阅读(353)
评论(0)
推荐(1)
摘要：
title : 最小生成树 date : 2021-7-30 tags : ACM,图论 最小生成树(MST) 什么是最小生成树问题？ 我们给n个点m条边，选出n-1条边把所有点连起来（默认只有一块），使得边权之和最小，这就是最小生成树(Minimum Spanning Tree)问题。 该问题有两 阅读全文
posted @ 2021-08-15 17:51
LINNO
阅读(430)
评论(0)
推荐(1)
摘要：
title : 图的连通性 date : 2021-8-10 tags : ACM,图论,连通性 强连通分量（SCC） 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly con 阅读全文
posted @ 2021-08-15 17:49
LINNO
阅读(355)
评论(0)
推荐(0)
摘要：
title : 拓扑排序与关键路径 date : 2021-8-15 tags : ACM,图论 拓扑排序 对一个有向无环图G中所有顶点排成一个序列，使得图中任意一对顶点u和v,若边(u,v)属于E(G)，那么u再线性序列中出现在v之前。这样的线性序列称为满足拓扑排序（Topological Ord 阅读全文
posted @ 2021-08-15 17:47
LINNO
阅读(460)
评论(0)
推荐(0)
浙公网安备 33010602011771号