更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

当前位置:首页 资讯 prim算法

prim算法

文档

prim算法

Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现,并在1957年由美国计算机科学家罗伯特·普里姆独立发现,1959年,艾兹格·迪科斯彻再次发现了该算法。在某些场合,普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。
推荐度:
导读Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现,并在1957年由美国计算机科学家罗伯特·普里姆独立发现,1959年,艾兹格·迪科斯彻再次发现了该算法。在某些场合,普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。

Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现,并在1957年由美国计算机科学家罗伯特·普里姆独立发现,1959年,艾兹格·迪科斯彻再次发现了该算法。在某些场合,普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。

文档

prim算法

Prim算法,是普里姆算法,是图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现,并在1957年由美国计算机科学家罗伯特·普里姆独立发现,1959年,艾兹格·迪科斯彻再次发现了该算法。在某些场合,普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
按照抛来抛去这样的形式写词语 宁城县美食 有关和平反对战争的名言 全国人大代表名额是怎么分配 喝蒲公英茶对人体有什么好处 形容津津有味的的读书的词语 xx相同此类型的成语有哪些 外表很薄类似皮衣的外套叫什么 股票杠杆爆仓了需要赔钱吗 汽车双层玻璃怎样查看 结题是什么意思 平凡的世界中的田润叶细节描写 大学英语阅读理解怎么做 怎么把QQ升级最新版本 婚礼上唱什么歌赢取新娘 交警设卡堵车司机冲卡会怎么处理 美菱和荣事达小家电哪个好 烧煤炉烟筒安装长度及注意事项 梦幻西游怎么点修最快 八面玲珑指哪个生肖 手表带氧化怎么办 如何在网络上推销产品 古人在宫里坐的轿子叫什么 海康摄像机怎么改主码流配置 大学毕业了英语还能考级吗 华为手机怎么设置唤醒语音助手 少年蝙蝠侠在哪部电影 沙甸属于哪个县 大跳水是什么意思 浅眠是什么意思 手机短信内存满了怎么办 苹果怎么设置动态桌面 大学自主招生考试要具备什么条件 牛仔衣服沾上油要怎么清洗 灭霸的养女叫什么名字 看电视吃什么零食好 初村镇属于威海哪个区 马桶按下去弹不上来怎么办 三角梅能插活吗 腊八粥有哪些
Top