在图论中,普里姆算法主要用于解决什么问题?

答案解析

普里姆算法是一种用于求解最小生成树的算法。它通过逐步选择边来构建树,确保每次选择的边都是当前树与未连接顶点之间的最小边。选项A、C和D都与最小生成树无关,因此是错误的选择。
正确答案:B
随机推荐
开始刷题