Prim算法适用于边数叫( )的图.
Prim算法适用于边数叫( )的图.
数学人气:347 ℃时间:2020-02-04 03:34:10
优质解答
边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边. 边数较多可以用Prim,因为它是每次加一个顶点,对边数多的适用.
我来回答
类似推荐
猜你喜欢
- 1江上往来人来鸟不惊 类似地古诗
- 2My brother is four years older than me and someone I look_____to,even though he is shorter than me
- 3I can -------a puppet .I like --------puppets.A.to draw;making B make ;making C make;to make
- 4用努力,自信,成功来写一个故事.
- 56的3x+1次方等于2的2x-3次方,求x
- 6青砖和红砖共有300块,青砖数是红砖的5分之3.红砖有几块?青砖块数是红砖的百分之几?
- 7甲单独做6个小时,乙单独做4小时,甲做完三分之一,两人合作,还要几小时才能完成
- 8一间大厅里有4根长方体柱子,每根高4米,长,宽都是0.6米,如果要油漆这些珠子,油漆的面积是多少平方米?
- 9求y=lnx/(x^2+1)的导数
- 10硫酸铜中滴加氨水的反应方程式