科技传播
科技傳播
과기전파
PUBLIC COMMUNICATION OF SCIENCE & TECHNOLOGY
2010年
19期
171-172
,共2页
线缆布线%线缆交叉%图论%顶点着色
線纜佈線%線纜交扠%圖論%頂點著色
선람포선%선람교차%도론%정점착색
互联网通信需要线缆来连接各个节点以实现节点间的信息交换,以往对于小的网络,需要的线缆比较少,所以布线非常容易,产生的线缆交叉比较少.但对于节点众多的大型互联网来说,线缆的布线就显得比较困难,产生的线缆交叉众多.本文针对节点众多的大型互联网线缆交叉问题,利用图论以及顶点着色的方法设计出一个算法,通过例子说明此分层算法的有效性和正确性.
互聯網通信需要線纜來連接各箇節點以實現節點間的信息交換,以往對于小的網絡,需要的線纜比較少,所以佈線非常容易,產生的線纜交扠比較少.但對于節點衆多的大型互聯網來說,線纜的佈線就顯得比較睏難,產生的線纜交扠衆多.本文針對節點衆多的大型互聯網線纜交扠問題,利用圖論以及頂點著色的方法設計齣一箇算法,通過例子說明此分層算法的有效性和正確性.
호련망통신수요선람래련접각개절점이실현절점간적신식교환,이왕대우소적망락,수요적선람비교소,소이포선비상용역,산생적선람교차비교소.단대우절점음다적대형호련망래설,선람적포선취현득비교곤난,산생적선람교차음다.본문침대절점음다적대형호련망선람교차문제,이용도론이급정점착색적방법설계출일개산법,통과례자설명차분층산법적유효성화정학성.