什么是Prim算法
普里姆算法,图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫亚尔尼克发现;并在1957年由美国计算机科学家罗伯特普里姆独立发现;1959年,艾兹格迪科斯彻再次发现了该算法。
0
纠错
猜你喜欢
飞利浦无epg数据是什么意思
机顶盒的信息来源于头端的信号源,有两种不同的模式的信息来源于...电脑音频线插哪个孔
电脑音频线插在台式电脑后面红色的音频插孔里麦克风,音频连接线...爱心鸡丝凉面的做法
在面粉里打入鸡蛋,放适量水并加少许盐,和成面团后用保鲜膜包着...和轻重倒置有关的词语
动静结合哭笑不得爱恨交加远近闻名黑白颠倒好坏不分阴阳失调阴晴...华为手机怎样解除远程锁
在华为云服务门户解锁在华为云服务门户点击锁定设备选项,选择停...近亲结婚什么后果
按照现行法律,近亲结婚并没有具体的法律处罚措施,但属于近亲关...人死了怎么捐献遗体
遗体捐献要遵循无偿自愿原则,需要捐献者直系亲属签字同意。捐献...iphone插耳机录屏有声音吗
插耳机录屏有声音,但是苹果手机录屏需要打开麦克风的权限才可以...zha开头的成语有什么
扎根串连,深入群众并将分散的群众串连起来札手舞脚,犹言动手动...为什么手机刷机后网速变慢了
手机刷机后网速变慢的原因系统功能增加,手机硬件配置不高。解决...事业单位联考d类考什么
事业单位联考类考中小学和中专等教育机构的教师岗位。考试科目为...梦见中奖了预兆什么
梦见中奖了,通常暗示你非常渴望发财,或是期待成功,盼望会有好...怎样查询在顺丰寄出的东西
步骤打开电脑上的任意浏览器。进入浏览器页面,找到页面上的搜索...嫁接有哪两种方式
嫁接的方式分为枝接和芽接,用枝条做接穗的叫枝接,用芽做接穗的...2023五一怎么放假 全体公民放假的节日
导语在各种劳动活动中,人们会渐渐认识到劳动的价值和意义,培养...