2022年4月15日
图的应用—最小生成树
摘要： 生成树：所有顶点均由边连接在一起，但不存在回路的图。（从任意点出发可以遍历到其他任何点，但是不能回到自身） 一个图可以有许多棵不同的生成树了，但是其中 生成树的顶点个数和图的顶点个数相同 生成树是图的极小连通子图，去掉一条边则非连通。 一个有n个顶点的连通图的生成树有n-1条边(反之不一定)，再加一 阅读全文
posted @ 2022-04-15 16:46 铜须的编程生活 阅读(269) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示