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