2020年9月24日
python版最小生成树Prim和Kruskal算法
摘要： @ http://libo-sober.top/mydata/PythonPrimAndKruskal.html 最小生成树（Prim算法、Kruskal算法） 生成树的定义 生成树是一个连通图G的一个极小连通子图。包含G的所有n个顶点,但只有n-1条边,并且是连通的。 生成树可由遍历过程中所经过的 阅读全文
posted @ 2020-09-24 22:45 笨鸟先飞啊 阅读(4104) 评论(0) 推荐(0) 编辑