摹矩阵与线路寻优问题

【摘要】：正在有向图中,找出两个顶点间最长线路和最短线路的问题,叫做最优线路问题;找出仅短于最长线路的线路(即次长线路)和仅长于最短线路的线路(即亚短线路)的问题,叫做次优线路问题。这些合称为线路寻优问题。三十年来的发展,这方面已经取得种种成果,例如,有E.W.Dijkstra最短线路的算法,对于多阶段有向图,问题简单得多,通常的算法也不难,关于次优线路,象W.Hoffman与A.Pavley及S.E.Dreyfus都提出过

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	唐静;赵美利;;二部竞赛图中的最长圈问题[J];甘肃联合大学学报(自然科学版);2011年04期
2	杨小洁;李胜家;;多部正则竞赛图中包含给定弧的路和圈的问题[J];太原师范学院学报(自然科学版);2011年02期
3	谢深泉;;一种表示有向图的表方法及其应用[J];小型微型计算机系统;2011年06期
4	葛国菊;李德明;;一类特殊乘积图的群连通性[J];首都师范大学学报(自然科学版);2011年04期
5	刘钧彬;邓茜;黄友文;;独立多约束最短路径选择[J];江西理工大学学报;2011年03期
6	张兢予;李世慧;李杰;;正则c-部竞赛图中过指定顶点数目的路[J];太原师范学院学报(自然科学版);2011年02期
7	程冬琴;;一类Cayley图:环的递归立方体网络[J];广东工业大学学报;2011年02期
8	杨倩;黄光球;赵艳萍;张卫华;;基于解释结构模型化技术的人力资源分层研究[J];科技进步与对策;2011年15期
9	黄逸飞;易忠;覃庆玲;;群环Z_nD_4的零因子图[J];广西师范大学学报(自然科学版);2011年02期
10	张静;张仁忠;;极大代数上线性系统的3维最小实现的研究[J];大学数学;2011年03期
11	王国平;刘春奇;;链状割点图的Hosoya多项式[J];新疆师范大学学报(自然科学版);2011年02期
12	罗建林;王芳;涂桢;;一类特殊圈的交错多项式[J];高师理科学刊;2011年04期
13	姚海楼;范维丽;;准素余代数[J];北京工业大学学报;2011年07期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年
2	冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
3	李刚;童頫;谷晓锋;;有向图模型的模型解释[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年
4	曾宇怀;;基于有向图的城市交通堵塞模型[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
5	左光纪;;置换矩阵的组合合成及图表示[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年
6	陶跃钢;陈文德;刘国平;;非线性极大极小系统的镇定[A];第二十三届中国控制会议论文集（上册）[C];2004年
7	董鹏;黎放;胡涛;;一类路径带容量扩张的运输问题[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
8	高薇;姜振东;;解释结构建模方法在态势分析中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9	张永胜;嵇成新;万永峰;;一种变结构多模型估计方法——最小子模型集合切换算法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年
10	任伟;赵俊阁;王志锋;;变抽象为直观:“形式语言与自动机”教学中的图论方法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

中国博士学位论文全文数据库

前10条

1	许英;关于图谱的若干研究[D];新疆大学;2010年
2	张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
3	王立中;亏群和块的结构[D];首都师范大学;2001年
4	颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
5	卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
6	何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年
7	黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
8	王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
9	吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
10	邹青松;图包含指定长度的圈和泛弧问题的研究[D];山东大学;2011年

中国硕士学位论文全文数据库

前10条

1	董学智;广义Kautz有向图GK（d，n）和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2	江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
3	廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
4	孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
5	唐静;二部竞赛图中圈的研究[D];中北大学;2008年
6	彭波;非负循环矩阵的有向图结构[D];国防科学技术大学;2007年
7	邹腾;图的循环定向[D];四川大学;2007年
8	桂曙光;双对角占优矩阵及其推广与M-矩阵关系的研究[D];安徽大学;2004年
9	王思宝;基于有向图的智能交易推荐系统设计与实现[D];复旦大学;2011年
10	陈小美;有向图不变量的研究[D];哈尔滨工业大学;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南