论文部分内容阅读
商丘市有线电视台从2000年开始逐步把原城区电缆网改造为光电混合网，并开始敷设市属两区乡镇光缆网络，计划市区设光节点150个，乡镇设光节点30个，光缆里程达数百公里。如果路由选择不当，不仅浪费光缆，而且浪费光信号，必然加大系统的建设改造成本，同时也影响系统的指标及运行可靠性。面对纵横交错的道路，对数百个光节点要选出合适的路由，必须使用一种科学的方法。我们在这项工作中就利用了图论中的最小枝杈树问题作指导，取得了很好的效果。