摘要： 一、普里姆（Prim）算法 1.基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树， T的初始状态为U={u0}（u0∈V），TE={}，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合TE，同时v并入U，直至U=V。即： ... 阅读全文

摘要： prim算法边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。构造网的最小生成树必须解... 阅读全文

摘要： 黑轴、青轴、茶轴、红轴、白轴的区别，兼机Cherry樱桃G80-3000茶轴版本使用感受转载如果说性能，目前台机系统和笔记本系统、超极本系统都已经比较接近，现在玩台机的，一般是看中自己个性化的配置，以及一些经典的外设，包括显示器、机箱、键盘和鼠标。现在随意进入一个外设论坛，键盘区几乎都在孜孜不倦的讨... 阅读全文