13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
1个回答
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树（即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树）
相关问题
最新问答： 火柴头燃烧产生什么能否使高锰酸钾溶液褪色 基数词,序数词的变化规则 15+24+63-40 z=1-x2-y2 是个什么曲面 简单的说那图形就是家里用的高压锅 已知函数f(x)=cos(2x-π/3）+2sin(x-π/4）sin(x+π/4) 这些单词的过去式和过去分词.earn freeze equip damage plug 判读下列30°N附近的某地区等高线地形图（其图中等高距为10米） Tom＿＿＿＿＿＿＿show his exam results to his parents. 用英语翻译对不起我不懂爱 小聪买台灯,有两种台灯：一盏是10瓦的节能灯,价格100元,另外一盏是45瓦的白炽灯,价格三元.两盏灯的 用LINGO软件求解非线性规划：max z=x1^2-x2 s.t.{x1^2+x2^2 甲车间有工人100名，乙车间有工人125名．甲车间人数比乙车间人数少百分之几？乙车间人数比甲车间人数多百分之几？ 一篇英语阅读理解Once an Englishman was in Italy.He felt hungry and w 写事的作文开头和结尾 文言文欣赏金溪民方仲永，世隶耕。仲永生五年，未尝识书具，忽啼求之。父异焉，借旁近与之，即书诗四句，并自为其名。其诗以养父 学前班语文教什么 汽油密度多少?1升汽油等于多少斤? 关于电阻的选择题一段粗细均匀的导线,阻值为R的电阻丝,若从中间截成两端并联起来使用,则电阻大小为（ ）A 4R B.R/ 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
