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

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

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

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

投稿咨询期刊咨询

山西师大学报杂志

山西师大学报杂志，双月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：法学研究、政治学研究、科学技术哲学研究、传播学研究、文化心理学研究、学术评价、戏剧研究等。于1973年经新闻总署批准的正规刊物。

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

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

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

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