基于Prim的局域网升级改造算法优化

• 作者: 崔俊峰 贺军忠
• 来源期刊: 廊坊师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 局域网 缆线 Prim算法 最小生成树
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 24-26
• 页数: 3页
• 分类号: TP301.6
• 字数: 1921字
• 语种: 中文

摘要

在校园局域网进行升级改造与扩展时,需要在原有结构不变的前提下,把所有新增网点都加入到校园局域网中.为降低升级改造与扩展的成本,要求使用最少的缆线来降低人力和财力.基于Prim最小生成树算法,通过对局域网的划分,将其分为多个适用于Prim最小生成树算法的子网,通过对Prim算法的设计与优化.改进后的Prim最小生成树算法,能在接入点不变的情况下最大化地减少缆线,最终实现使用最少缆线完成局域网的升级改造.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔俊峰		22	15	2.0	3.0
2	贺军忠		26	16	2.0	2.0