从顶点A出发,写出按普利姆算法构造下图的一棵最小生成树的过程.
1个回答
G EG=5
有三个最近的,随便选一个,这里选B .
G DG=5
EG=5 ,EB=sup ==> EG=5
选 C.
G EG=5
有二个最近的,随便选一个,这里选D
G
相关问题
最新问答： 已知方程(m-2)x的m-2次方+(m+1)x+3m-1=0 (1)若是关于x的一元一次方程 试确定m的值 一段公路,甲队单独修8天完成,乙队单独修12天完成,现甲乙两队合修若干天后, 怎样读秒表 在正方体abcd-a'b'c'd'中ac与b'd所成角是多少?a'c与bd所成角是多少?ab与b'c所成角的正切是多少? 小明要从一块等腰三角形铁皮上截一块面积为300长方形铁皮已知底边长为40cm,能否做到? “次”字是怎么造出来的? A是由20个两位数组成的集合,证明存在A1,B1包含于A,A1∩B1=空集且∑X（X∈A1）=∑X（X∈B1） Yang Ming____(play)basketball in Americk. 补全句子,注意关联词语的搭配1.不论遇到什么困难,（ .）2.不管是谁,（ .）3.如果谁虚度了光阴,（ .）4.星期天 在圆内画一个最大的正方形,已知圆的面积是94.2平方厘米.求这个正方形的面积是多少平方厘米? 如何计算二元一次方程请先举出例题再解答,我回给予高额的悬赏金! 北极熊的故乡 教案 在5/8,6.25,65%,0.625和0.62这五个数中最大的数是（ ）,最小的数是（ "It 's time to play the guitar."的同意句 初一作文《发生在初一的故事》 求冀教版初一英语下第五单元单词 修公路,甲单独修要20天,乙在相同的时间内只修5分之4.甲乙合修5天后,剩下的由乙做,还需几天? it is no pleasure looking through these any longer.其中的look为什 The woman (with the baby )with the baby is walking into the 0.125÷（3.6÷80）×0.18 用简便算法（请写明步骤,如：1-1+2＝0+2＝2这样的）拜托
