prim算法
Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现,并在1957年由美国计算机科学家罗伯特·普里姆独立发现,1959年,艾兹格·迪科斯彻再次发现了该算法。在某些场合,普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。
0
纠错
猜你喜欢
中国枪战游戏有哪些啊
有以下枪战游戏 * 精英,是年夏天开发的射击系列游戏,创始人是...花束队是干什么的
花束队其实就是啦啦队,主要用来烘托气氛。花束队会根据运动会规...oppon3怎么设置呼叫转移
打开手机菜单,点击设置进入设置界面之后找到应用程序,点击更多...自制切面条怎么做才下锅不断
冷水和面,面用普通面粉就好,不要用高筋粉,因为初学者无法把握...人口结构包括那些方面
人口结构,又称人口构成,是指将人口以不同的标准划分而得到的一...人的拼音怎么写 人的解释是什么
汉字是迄今为止持续使用时间最长的文字,也是上古时期各大文字体...生菱角怎么保存
如果是带壳的菱角,直接冷藏即可,能够保存较长的一段时刻,塑料...内酯豆腐怎么涮火锅不碎
冻硬再涮。内酯豆腐用葡萄糖酸内酯为凝固剂生产的豆腐,改变了传...致命魔术想说明什么观点
致命魔术想说明为了完成关于魔术的梦想两人所付出的牺牲。一个选...描写英雄人物的好词好句.
岳飞是我们的民族英雄,但金无足赤,人无完人。我们应学习他精忠...9年义务教育是哪年开始的
年月中共中央作出关于教育体制改革的决定,年月日第六届全国人民...猫抓板有必要买吗
猫抓板是有必要买的,因为猫咪有一个行为是磨爪子,主要原因是因...陈皮桑葚茶的功效
健胃消食桑葚中含有大量的苹果酸柠檬酸等有机酸,可以增加胃液的...咖喱薯仔做法 咖喱薯仔怎么做
炒一下洋葱碎。薯仔切块。洋葱盛出碟中备用。然后倒入薯仔翻炒。...养生壶价格如何 养生壶该怎样选购呢
养生壶是指一种用于进行养生保健的可以烹饮的容器。属于小家电范...