✏️ 纠错
第 190 题 / 共 201 题
第14 题 下面Prim算法程序中，横线处应该填入的是（ ）。
你真棒！
📝 题目解析
答案：D
考纲知识点：最小生成树
解析：prim算法,该程序中用graph[x][y]是否为0表示x和y之间是否存在边权,程序的位置为更新最小生成树的圈外的点v到圈的距离能否通过u更新,即graph[u][v]<key[v],则更新key[v]