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

冒泡排序网络中路的嵌入

牛攀峰  师海忠  马继勇  
【摘要】:图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图B_n(n≥4)中路的嵌入,并得到了当B_n中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在路长从d(x,y)到n!-1的所有奇数长的xy路;另外还给出了一种寻找B_n中的最短路方法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 成亚萍;实现冒泡排序算法的一种新方法[J];淮阴师范学院学报(自然科学版);2003年03期
2 代西武,付百文;简单排序算法的改进[J];北京建筑工程学院学报;2001年03期
3 陈忠坚;;冒泡排序在VB程序中的实现[J];科技信息;2010年19期
4 杨洪波;田荣;张玉起;;C语言常用的三种排序方法总结与分析[J];今日科苑;2007年18期
5 潘颖;;利用往返比较改进冒泡排序算法[J];科技信息(科学教研);2007年29期
6 陈焕英,曹小荣;C++高级语言中如何实现数据的排序[J];中国科技信息;2005年16期
7 王勇;潘保田;高红山;管清玉;陈莹莹;王均平;;祁连山东北缘黄土磁组构记录的古风向重建[J];地球物理学报;2007年04期
8 李丰;周宇;;在VC++6.0的环境下逐步求精实现编程优化[J];河南教育学院学报(自然科学版);2006年03期
9 师海忠;路建波;;关于互连网络的几个猜想[J];计算机工程与应用;2008年31期
10 陈颖;张先进;;四川藏寨碉楼建筑及可持续发展研究——丹巴县中路—梭坡藏寨历史与现状[J];学术动态;2005年02期
11 周文军;;张启生到鹤壁市长风中路街道办事处调研[J];资源导刊;2010年02期
12 ;中路乡古寨群[J];今日国土;2007年11期
13 尚益;;上海第一口最深的深井[J];上海地质;1980年02期
14 ;按原样保护和恢复大井巷历史风貌的建议[J];杭州科技;2006年05期
15 栾晓春;;常用内部排序效率的探讨[J];科技信息(学术研究);2008年24期
16 ;2008年04月份幸运读者名单[J];大科技(科学之谜);2008年06期
17 杨日洁;;厦门市某片区的交通改造设计[J];科技情报开发与经济;2011年22期
18 戚盛中;;泰国御船巡游[J];世界博览;1984年07期
19 王绍群;朱超;章成逸;;江苏射阳县中路港经济开发区滩涂鱼禽混养经验[J];海洋开发与管理;1989年03期
20 ;编读往来[J];国土资源导刊;2009年03期
中国重要会议论文全文数据库 前10条
1 牛攀峰;师海忠;马继勇;;冒泡排序网络中路的嵌入[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 叶和平;肖文俊;朱小平广东科学技术职业学院;;Cayley图连通圈的一个代数性质研究[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 刘毅;瞿成松;张文翔;叶为民;;Modflow在上海淮海中路3号地块基坑降水中的应用[A];第二届全国地下、水下工程技术交流会论文集[C];2011年
4 ;征稿简约[A];中日关系史研究·2011年第2期(总第103期)[C];2011年
5 ;征稿简约[A];中日关系史研究·2011年第3期(总第104期)[C];2011年
6 卢祺义;;关于“茶与世博会”若干思考与建议[A];上海市茶叶学会2007-2008年度论文集[C];2008年
7 蔡学玲;王海燕;庞赓;;对乒乓球运动员王励勤和波尔技战术的对比分析[A];中华人民共和国第十一届运动会科学大会论文摘要汇编[C];2009年
8 党旭涛;;通渭古寨堡[A];《中国长城博物馆》2009年第2期[C];2009年
9 ;多参数水质快速检测系列仪器研制[A];2008年度中国地质科技新进展和地质找矿新成果资料汇编[C];2008年
10 刘银峰;张丽华;张方方;蒋俊;马天骄;;2009年11月1-3日寒潮天气过程诊断分析[A];第七届长三角气象科技论坛论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
中国硕士学位论文全文数据库 前10条
1 楼定华;非曼哈顿结构通道布线算法研究[D];电子科技大学;2005年
2 陆磊;上海天目中路高架下空间重构设计[D];南京大学;2012年
3 孟凡凡;基于概率估计的CETEN机制改进[D];湖南大学;2007年
4 王健;几类互连网络拓扑结构图的反馈数研究[D];大连理工大学;2013年
5 张亮;中船中路BT项目的风险管理研究[D];华南理工大学;2013年
6 陆慧敏;杭州中山中路历史街区建成环境评价[D];浙江大学;2012年
7 杨芳芳;南宁市中华中路社区民族团结进步创建研究[D];广西民族大学;2012年
8 应樱果;多符号差分空时检测算法的研究[D];中国计量学院;2012年
9 孙晓颖;中外女子网球优秀单打选手发球技战术特点的比较研究[D];苏州大学;2010年
10 刘国兵;2012年奥运会中国乒乓球男队主要对手技战术分析及应对策略[D];北京体育大学;2012年
中国重要报纸全文数据库 前10条
1 记者 王晓慧 通讯员 马刚;哈巴河县解放中路社区榜上有名[N];阿勒泰日报;2009年
2 记者 石浩均;把大中路打造成精品示范街[N];九江日报;2010年
3 记者 刘伟 上城报道组 陈宏萍 严国庆 通讯员 余文杰;中山中路综保工程令人期待[N];杭州日报;2009年
4 黄婷;隧道股份上中路隧道南线试通车[N];证券时报;2009年
5 通讯员 王芳;“六点半学校”:孩子的学习乐园[N];阿勒泰日报;2009年
6 记者 朱金山 通讯员 蔡进山;荔城中路启动改造[N];湄洲日报;2008年
7 本报通讯员;迅速行动确保洞山中路交通通畅[N];淮南日报;2010年
8 记者 文伟;标本兼治 改变零陵中路面貌[N];永州日报;2010年
9 顾巍钟;南京完善“三中路”整治[N];新华日报;2009年
10 汤琳;福建中路 欲打造“中华名品一条街”[N];经理日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978