Prim算法,解释一步就好!
发布网友
发布时间：2022-04-23 12:49
共1个回答
热心网友
时间：2023-10-14 03:30
到C时可以得到的结果是：到2的最短长度为5，到5的最短长度为6，所以选最小的那个长度为5，即选择下一个连接节点为2，即得到了D图追问可是到4之后不能连接时，为什么要从顶点3那里开始连？而不是顶点6或1？
追答不是这样啊，prim算法每次选的是到各个节点的最小长度，而不是从哪个连接
比如a时，到2的长度为6，到3的长度为1，到4的长度为5，到5和6的长度可以认为是无穷。所以选了节点3，选定节点三后会更新长度，到2的长度更新为5，到4的长度仍为5，到5的长度为6，到6的长度为4，这里比较可以看到6的长度最小，所以选择节点6，依次类推
