2017年4月12日
最小生成树——局域网
摘要： 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, 阅读全文
posted @ 2017-04-12 17:53 长歌怀采薇 阅读(1053) 评论(3) 推荐(2) 编辑