欢迎来到优发表网,发表咨询:400-888-9411 订阅咨询:400-888-1571股权代码(211862)

购物车(0)

超立方体中过k个指定点的最短路径

作者:陈荷花 太原学院; 山西太原030012

摘要:利用超立方体的拓扑结构,基于其内部节点编码的特点,分析研究得到在n维超立方体Qn中任意两节点s、t之间经过k(k〈n)个指定点的最短路径算法.该算法共包括了十个步骤,在最坏的情况下执行2n^2+2n(n^2+2)次运算,算法的时间复杂度为O(n^3),属于多项式计算.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

山西师大学报

省级期刊 下单

国际刊号:1001-5957

国内刊号:14-1072/C

杂志详情

服务介绍LITERATURE

正规发表流程 全程指导

多年专注期刊服务,熟悉发表政策,投稿全程指导。因为专注所以专业。

保障正刊 双刊号

推荐期刊保障正刊,评职认可,企业资质合规可查。

用户信息严格保密

诚信服务,签订协议,严格保密用户信息,提供正规票据。

不成功可退款

如果发表不成功可退款或转刊。资金受第三方支付宝监管,安全放心。