【摘 要】
：
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 gi
【机 构】
：
Department of Scientific Research Affairs,Basic Science Institute
论文部分内容阅读
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 this Paper.First,the conditions of having unique shortest path between two distinguished vertices s and t in a network G are discussed;Second,the struetural properties of 2-transformation graph G on the shortest-paths for G are presented heavily.
其他文献
采用比较分子力场分析法(CoMFA)和比较分子相似性指数分析法(CoMSIA),系统研究了49个新型四氢萘类化合物抗真菌活性的三维定量构效关系.在CoMFA研究中,考察了网格点步长对统
日本京都大学的一项最新研究发现，西红柿特别是经过加热处理的西红柿汁中，含有大量能够燃烧脂肪的亚油酸。
目前来说，很多的施工项目几乎都是以合理低标价中标，施工单位在项目中，获得微弱的利润。文章对精细化管理在城市道路养护施工上的应用进行了论述，具体讲述了在道路养护施工中，如何
本文以流动性施工企业如何开展思想政治工作为出发点,在途径、内容和方法三个方面进行阐述,为达到思想政治工作的实效性,为企业的发展、稳定提供精神动力和智力支持,以供相关
在参加《客运专线各类暂行规定》学习基础上,外加对网络资料进行搜集整理并借鉴武广客运专线,京津城际铁路施工经验,对轨道板的结构和类型铺设进行总结,对板式无碴轨道施工经
企业的人力资源是一种不亚于任何设备或资金投资的重要资源,是公司维持发展的重要资源,是现代企业经营战略中的一个重要组成部分,管理层要在意识上树立树立资源观、战略观、
机电安装工程是建筑工程的重要组成部分,其涉及面很广,学科跨度也很大,虽有它的固有特征,但其通用性也很强.只有抓好机电安装工程施工技术的管理,才能增加企业效益,提高企业
讨论一个可靠机器,一个不可靠机器和一个缓冲库构成的系统的数学模型研究中出现的投影算子的结构.用线性算子的谱理论给出此投影算子的表达式.由此说明该模型的时间依赖解指
设 J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加
以脂肪酸和季戊四醇为原料,三甲苯为带水剂,SO2-4/ZrO2-Al2O3固体超强酸催化,合成脂肪酸季戊四醇酯.实验结果表明,控制酯化温度(180～200)℃、醇酸物质的量比为1∶5.6、催化剂