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