如果在一个无向图中遇到两点到同一点的的权值一样,用prim算法在生成最小树的时候,怎么办
如果在一个无向图中遇到两点到同一点的的权值一样,用prim算法在生成最小树的时候,怎么办
z
z
数学人气:543 ℃时间:2020-06-02 20:28:22
优质解答
只要加入权值最小的点就好了,如果两点同时最小,就先加两点中的任意一点,或两点都加
我来回答
类似推荐
猜你喜欢
- 1点AB分别在直线l的两侧,点A到直线l的距离是5,点B到直线l的距离为8,则AB两点间的距离( )
- 2六年级有男生80人,比女生多1/4,女生有多少人?
- 3He has____disability which prevents him from walking,but he has ____gift for art.
- 4文章题目是“济南的冬天”,而最后一句话是“这就是冬天的济南”,二者的内在含义有什么不同?写出你的理解.
- 5∫dx/(2-3x)(2x+1)
- 6t,n,a,w能组什么单词
- 7根据有关规定,稿费收入的个人所得税征收标准是:当人均稿费不超过800元时,面交个人所得税;当人较稿费超过800元时,其中800元免交个人所得税,超过部分需缴税,税率为14%,若稿酬为a(a>800),稿费所得者为1人,请给出扣除个人所得税后
- 8已知关于x的方程(m²-1)x²+2(m+1)x+1=0,问m为何实数时,方程有实数根?
- 9用洋葱 根尖作材料观察植物细胞有丝分裂的实验中为什么不能只跟踪分生区的一个特定细胞
- 10描写山水的片段