在求解最小生成树时,以下哪种算法是常用的?

答案解析

Prim算法是求解最小生成树的常用算法,因此选项B是正确答案。选项A(Dijkstra算法)用于求解最短路径,选项C(Bellman-Ford算法)也用于最短路径,选项D(Floyd-Warshall算法)用于求解所有顶点对之间的最短路径,这些都与最小生成树无关。
正确答案:B
随机推荐
开始刷题