广东工业大学学报
廣東工業大學學報
엄동공업대학학보
JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
2011年
1期
62-67
,共6页
并行算法%星图网络%哈米尔顿拉丁方%最短路径
併行算法%星圖網絡%哈米爾頓拉丁方%最短路徑
병행산법%성도망락%합미이돈랍정방%최단로경
提出了一种星图的信息路由算法.在星图中,从一个源节点到一个目的节点传递k个数据包,令第i个数据包将沿着第i条路径传输(1≤i≤k).对所有的数据包,要保证每个数据包的路径与其余数据包的路径不相交.为了构造这样的路由,提出了应用哈米尔顿循环拉丁方的星图信息路由算法,并给出该算法的时间复杂度是O(n2).
提齣瞭一種星圖的信息路由算法.在星圖中,從一箇源節點到一箇目的節點傳遞k箇數據包,令第i箇數據包將沿著第i條路徑傳輸(1≤i≤k).對所有的數據包,要保證每箇數據包的路徑與其餘數據包的路徑不相交.為瞭構造這樣的路由,提齣瞭應用哈米爾頓循環拉丁方的星圖信息路由算法,併給齣該算法的時間複雜度是O(n2).
제출료일충성도적신식로유산법.재성도중,종일개원절점도일개목적절점전체k개수거포,령제i개수거포장연착제i조로경전수(1≤i≤k).대소유적수거포,요보증매개수거포적로경여기여수거포적로경불상교.위료구조저양적로유,제출료응용합미이돈순배랍정방적성도신식로유산법,병급출해산법적시간복잡도시O(n2).
