有这么一道数据结构的题，各位高手看看这应该是要我们算什么的呢？
建立N个城市的最小代价通讯网络要求：输入N个城市相互之间建立通讯的代价，并存储在文件中；构造一个通讯网络，使得N个城市能够连通并且代价最小。是算最小生成树还是最短距离呢？...
建立N个城市的最小代价通讯网络
要求：输入N个城市相互之间建立通讯的代价，并存储在文件中；构造一个通讯网络，使得N个城市能够连通并且代价最小。
是算最小生成树还是最短距离呢？
我本人也是觉得是算最小生成树，但是一老师说是最短距离，有的同学也这样说，所以我才不敢肯定 展开
要求：输入N个城市相互之间建立通讯的代价，并存储在文件中；构造一个通讯网络，使得N个城市能够连通并且代价最小。
是算最小生成树还是最短距离呢？
我本人也是觉得是算最小生成树，但是一老师说是最短距离，有的同学也这样说，所以我才不敢肯定 展开
3个回答
展开全部
我觉得可能是他们把问题简单化了：
最短距离就代表最低代价，权值就是距离，方法还是最小生成树算法
最短距离就代表最低代价，权值就是距离，方法还是最小生成树算法
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
最小生成树啊，题目要求构造网络代价最小 即满足最小生成树的特点
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
都可以
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
