利用深度优先搜索实现无线频率规划  

Achieve Radio Frequency Planning Based on Depth First Search

作　　者：姚佳[1] 谭学琴[1] 

机构地区：[1]安徽邮电职业技术学院,合肥230000

出　　处：《电脑编程技巧与维护》2014年第8期84-85,92,共3页Computer Programming Skills & Maintenance

摘　　要：采用深度优先搜索算法,以四色图定理为理论基础,实现频率资源的合理规划,同时引入递归思想,优化算法性能,结合理论阐述,并以真实场景为依托,搭建仿真平台,演示算法执行流程,进行系统性能测试,其准确性、运行稳定性及工作效率等指标均满足工程实践要求。This paper uses the depth first search algorithm, and based on the four-color graph thenry, planning the frequency resot.rce rationally, at the same time introducing the reeursive thinking, optimizing algorithms, combining theories and the real scene, building simulation platform, demonstrating the algorithm implementation process, and testing system performance. The index of its accuracy, stability and efficiency meets the requirement of Engineering practice.

关 键 词：蜂窝通信网 分裂小区 同频干扰 深度优先搜索 邻接矩阵 递归 

分 类 号：TN929.5[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]