办事处的设置与连接

摘要：

文章将设置办事处个数问题转化为办事处覆盖范围问题,通过枚举法找出10种方案,使得办事处数量n最少为7.然后运用prim算法在最少办事处数量为7的条件下对各个方案算出最小生成树从而得出连线总长最小为15.

关键词：枚举法、prim算法、最小生成树

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：228-229