首页
实验课程
实验项目
知识锦囊
训练营
首页
实验课程
实验项目
知识锦囊
训练营
登录
注册
登录
/
注册
资讯频道
通识教育
正文
15
12月
什么是最小生成树
904
0
0
一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
来源网址:
https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/5223845?fr=aladdin
0
你还没有登录,请先
登录或
注册!
还没有人评论,欢迎说说您的想法!