题目内容
(请给出正确答案)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
计算连通网的最小生成树的Dijkstra算法可简述如下:将连通网所有的边以方便的次序逐条加人到初
始为空的生成树的边集合S中。每次选择并加人一条边时,需要判断它是否会与先前加人S中的边构成回路。如果构成了回路,则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构,并允许在运算后改变邻接矩阵的结构。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案