The Structure of the Optimal Solution Set on the Shortest Paths for Networks

来源 :数学季刊：英文版 | 被引量 : 0次 | 上传用户：linlijun002

【摘要】

：

<正>The shortest path problem in a network G is to find shortest paths between some specified source vertices and terminal vertices when the lengths of edges ar

【作者】

：

ZHANG Zhen-kun WANG Bin

【机构】

：

DepartmentofScientificResearchAffairs,BasicScienceInstitute

【出处】

：

数学季刊：英文版

【发表日期】

：

2007年4期

【关键词】

：

网络转化图结构特点最佳解 networks the shortest-paths 2-transformation graphs structura

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正>The shortest path problem in a network G is to find shortest paths between some specified source vertices and terminal vertices when the lengths of edges are given. The structure of the optimal solutions set on the shortest paths is studied in th

其他文献

心理测评技术在军队建设中的应用

心理测评作为选拔人才的主要环节,对择优选才目标的实现所发挥的作用日趋显现。本文从心理测评的内涵入手,分析了其在军队中的具体应用举例,期望能对军队的建设与发展有一定

期刊

心理测评军队建设

Some Kind of Equations Involving Euler＇s Function

期刊

欧拉方程函数类欧拉函数函数方程正整数因子数定义Euler＇s function equation number of solutions

拔出萝卜定要带出泥

<正> 乡间有句俗语:'拔出萝卜带出泥'。这句通俗浅显的话却蕴含着颇为深刻的哲理在内:萝卜靠泥土而生长,要拔萝卜,和它有相依相存关系的泥土就会被带出一些。将这句

期刊

反腐败斗争中国共产党领导干部贪污受贿监察工作

如何树立校长的威信

期刊

校长学校廉政建设教育教学教职工南洋模范中学优良传统作风苏霍姆林斯基领导艺术无私奉献正确对待

担当为民托底民生情暖民心奋力打造新时代民政事业发展天津样本

第十四次全国民政会议以习近平总书记对民政工作的重要指示精神为指引,确立了新时代民政事业发展的指导方针和重点任务,为民政部门以习近平新时代中国特色社会主义思想为指导

期刊

习近平新时代中国特色社会主义思想民政事业发展民政部门民生情怀根本遵循政治责任感民政工作指导方针

师宗县“一事一议”让马背冲旧貌换新颜

云南省师宗县龙庆乡有个自然村叫马背冲，长期以来由于山村不通公路，给该村农民的生产和生活带来诸多不便。不管外出购买日常生活资料还是向市场销售农副产品，全靠人扛马驮，不仅费

期刊

“一事一议”师宗县生活资料农副产品市场销售销售成本自然村云南省

体育在素质教育中的特殊作用

期刊

素质教体育活动体育锻炼思想品德教育培养学生辨证统一关系运动美创造思维心灵美良好行为习惯

国家973计划确定84个项目

国家重点基础研究发展计划（973计划）和重大科学研究计划2009年项目实施会10月19日在北京召开，84个科研项目入选国家973计划，在重大科学研究计划领域，有39个项目获得批准立项。

期刊

973计划国家重点基础研究发展计划科学研究计划项目实施科研项目

The Interval Graph Completion Problem for the Complete Multipartite Graphs

图 G 的间隔图结束问题包括二个班问题：侧面问题和 pathwidth 问题，分别地作为 P 表示了(G) 和 PW (G) ，在侧面问题是与边的最小的可能的数字发现间隔 supergraph 的地方；pathwid

期刊

完全多部图区间图超大规模集成电路配置文件个人资料时间间隔数值代数图论算法the interval graph profile pathwid

Some Results on Minimum Aberration Mixed-level （2^r）2^n Factorial Designs

<正>Mukerjee and Wu(2001) employed projective geometry theory to find the wordlength pattern of a regular mixed factorial design in terms of its complementary s

期刊

最小象差混合水平因子设计编码理论coding theory consulting design minimum aberration mixed-

The Structure of the Optimal Solution Set on the Shortest Paths for Networks

与本文相关的学术论文