发简信
IP属地：山西
-
-
计算几何算法——多边形三角剖分
前言 多边形三角剖分 (Triangulation) 三角剖分有两种，一种是对多边形的三角剖分，一种是对平面点集的三角剖分。这里讨论的是对多边形的三角剖分。 美术馆问题 (A...
-
老哥，prim算法的最后一张图的结果错了
图的相关算法（二）：最小生成树算法
最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于上图中的连通网...
