首页
阿Q吧
>
关于最小生成树，一个图只能有一种最小生成树么
关于最小生成树，一个图只能有一种最小生成树么
2025-04-06 20:57:08
推荐回答（1个）
回答1：
如果图中所有边的权值都不同，只有一种最小生成树
但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了
不过即使不唯一，这个最小的权值和一定唯一的
相关问答
最新问答
8×5读作什么，表示（）个（）是多少，还表示（）的（）倍是多少。
win10进不去BIOS模式
冷藏车冷机出风口上霜是怎么回事制冷慢
快消产品行业如何做好微信营销
珠海妇科医院排名？我哪里还做的不够好呢？ 我上好厕所都会擦的很干
给推荐一部好看又温馨的大学校园电影吧~~
求女主特工穿越、穿越之后发现自己是废后的完结小说
唐山银行转账帐到唐山建设银行卡今天下午16点30转的什么时候能到帐
怎样判断小米移动电源2代的真伪
结合国情，请论述一下你对国家十二五规划的主题，主线以及主要目标，主要任务和重大措施的认识？
