计算得到的最小生成树的代价?

earthing 2004-07-10 10:35:13
用Prime算法建立最小生成树后,还要:“计算得到的最小生成树的代价”,这是什么意思?《数据结构》(严蔚敏)上面也没有说明。请指教,谢谢。
...全文
876 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
duzhaoyi2000 2004-10-08
  • 打赏
  • 举报
回复
就是各边权值(也叫距离)的累加和最小
BlueSky2008 2004-07-12
  • 打赏
  • 举报
回复
就是树上各边总的代价吧?

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧