首页 | 本学科首页   官方微博 | 高级检索  
     检索      

办事处的设置与连接
作者单位:;1.南京邮电大学
摘    要:文章将设置办事处个数问题转化为办事处覆盖范围问题,通过枚举法找出10种方案,使得办事处数量n最少为7。然后运用prim算法在最少办事处数量为7的条件下对各个方案算出最小生成树从而得出连线总长最小为15。

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

Office Setting and Connection
Abstract:
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号