我prim与kruskal算法算出来都是这个图,就是边的先后顺序不同,下面是概念
概念:如果发现该图没有相同的权值的边,那该图的MST是唯一的
我感觉是唯一的,但这个图又有相同权值的边,比如BC.CD.AD都是5,如果有其他的mst请画一下告诉我谢谢
这个图T的mst优先生成树是唯一的吗?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥15 无法输出helloworld
- ¥15 高通uboot 打印ubi init err 22
- ¥20 PDF元数据中的XMP媒体管理属性
- ¥15 R语言中lasso回归报错
- ¥15 网站突然不能访问了,上午还好好的
- ¥15 有没有dl可以帮弄”我去图书馆”秒选道具和积分
- ¥15 semrush,SEO,内嵌网站,api
- ¥15 Stata:为什么reghdfe后的因变量没有被发现识别啊
- ¥15 振荡电路,ADS仿真
- ¥15 关于#c语言#的问题,请各位专家解答!