1. 首页
  2. 编程语言
  3. C++ 
  4. 最小权生成树(C++)

最小权生成树(C++)

上传者: 2020-01-22 23:48:31上传 RAR文件 917.05KB 热度 35次
程序首先读入图中节点的个数,然后用二维数组w[a][b]表示节点a与b之间的距离,因为实验要构造最小权的树,所以当两点之间没有边时,用一个比较大的数(实验时用999),填充,而不能使用0。然后输入起始节点,按照顺序逐点检索,当个点都被访问后,输出访问节点顺序,计算出权重和并退出程序。
下载地址
用户评论