收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带权外平面图线性布局的并行算法

孙孝瑞  邵峰晶  
【摘要】:本文对整数赋权的外平面图的总边长线性布局问题给出多项式算法,并且在CREW-PRAM并行计算模型下给出了并行算法,其在O(δn2)台处理机上需时O(log2n)

知网文化
【相似文献】
中国硕士学位论文全文数据库 前1条
1 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978