2016年5月15日
最小生成树
摘要： 输入 输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。 以后的n行中每行有n个用空格隔开的整数，对于第i行的第j个整数，如果不为0，则表示第i个顶点和第j个顶点有直接连接且代价为相应的值，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。 输入保证邻接矩阵为对称矩阵， 阅读全文
posted @ 2016-05-15 20:16 赤云封天 阅读(413) 评论(0) 推荐(0) 编辑