首页 > 试题广场 >

求最小生成树的普里姆(Prim)算法中边上的权可正可负。（

[单选题]

求最小生成树的普里姆(Prim)算法中边上的权可正可负。

查看正确选项

千寻者

普里姆算法是允许负数的。只不过严版数据结构以及很多权威教材都是一个辅助数组既充当访问标记数组又充当边的权值数组，并且多数取<0的数作为标记，如：-1，并且大多数看到的图好像权值都是正数的（难道这有什么现实意义？）。总之，就算法思想而言，是允许负数的，但问到一样的问题，答：不允许负数。

编辑于 2017-08-10 06:45:28 回复(0)

逆袭的黑马

prim算法权值是可正可负的，Dijkstra算法是不能有负的权值的。

发表于 2020-12-26 17:02:49 回复(0)

jfjdjdjs

prim算法权值可正可负

发表于 2019-11-22 20:36:09 回复(0)

纠结的哈士奇在笔试

prim算法权值是可正可负的，Dijkstra算法是不能有负的权值的

发表于 2023-04-19 08:58:13 回复(0)

人来疯的回宇同桌在参加牛客活动

没听说过

发表于 2023-09-11 09:59:31 回复(0)

腰马合一小垃圾

prim算法权值是可正可负的，Dijkstra算法是不能有负的权值的

发表于 2023-06-24 13:05:34 回复(0)

提交观点

问题信息

树

上传者：Letitia

难度：

6条回答 335收藏 9452浏览

扫一扫，把题目装进口袋