摘要：
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 阅读全文
posted @ 2019-08-30 22:05
QUEKI嶺冬
阅读(732)
评论(0)
推荐(0)
摘要：
反集 阅读全文
posted @ 2019-08-30 17:16
QUEKI嶺冬
阅读(211)
评论(0)
推荐(0)
摘要：
例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你 阅读全文
posted @ 2019-08-30 10:52
QUEKI嶺冬
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号