·
搜索结果:找到“关键顶点”相关结果17440条
排序: 按相关 按相关 按时间降序
  • 【期刊】 寻找独立路径问题的一个关键顶点和一条关键弧

    刊名:应用数学学报 作者:孙智帅 ; 谢政 关键词:关键顶点 ; 独立路径 ; 关键弧 机构:国防科技大学理学院数学与系统科学系 ; 国防科技大学理学院数学与系统科学系 年份:2014
    摘要:通信网络中不同的顶点和弧在多径路由中的作用具有差异性,为此,提出了独立路径问题的关键顶点和关键弧问题.若由定义来求关键顶点和关键弧,算法效率太低.对于弧独立路径数问题,文中引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求关键顶点的算法.根据独立路径数问题本身的特点,提出了求弧独立路径数问题关键弧及顶点独立路径数问题关键顶点和关键弧的方法.对于K-弧独立路径问题,文中利用网络流理论构造替代路径来寻找关键顶点和关键弧.通过变换网络结构,用相似的方法求K-顶点独立路径问题的关键顶点和关键弧.
  • 【论文】 独立路径问题及其关键顶点和关键弧

    作者:孙智帅 关键词:多径路由 ; 独立路径 ; 弧独立 ; 顶点独立 ; 网络流 ; 网络算法 机构:国防科学技术大学 ; 国防科学技术大学 年份:2012
    摘要:多径路由在通信网络中有重要应用。相对于单径路由,多径路由可以提高网络稳定性,增加传输带宽,降低丢包率,减少网络拥塞。独立路径是实现多径路由的根本途径,本文为独立路径问题设计了简单有效的算法。另外,不同顶点和弧在多径路由中的作用具有差异性,为此,本文提出了独立路径问题的关键顶点和关键弧问题,并给出了相应的算法,从而为多径路由打下重要的基础。 本文主要成果如下: 1.从网络流的角度解决了最小独立路径对问题,给出了简洁的证明。 2.提出了独立路径的一个新问题:求网络中最多同时存在多少条相互独立的路径。考虑了求权值和最小的K(K>1,K为整数)条独立路径的问题。发现和证明了独立路径与网络流的关系,并从网络流出发,为这两类问题设计了简单的算法。 3.提出了独立路径问题的关键顶点和关键弧问题。引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求弧独立路径数问题的关键顶点的算法;根据独立路径数问题本身的特点,给出了求弧独立路径数问题的关键弧及顶点独立路径数问题的关键顶点和关键弧的方法;对于K弧独立路径问题,利用网络流理论构造替代路径来寻找关键顶点和关键弧;通过变换网络结构,用相似的方法找到了K顶点独立路径问题的关键顶点和关键弧。
  • 【期刊】 一种构造区间多项式左扇形稳定性关键顶点的直接方法

    刊名:北京大学学报(自然科学版) 作者:王龙 ; 黄琳 关键词:关键顶点 ; 区间多项式 ; 左扇形稳定性 机构:北京大学力学系 ; 北京大学力学系 年份:1994
    摘要:对于区间多项式的左扇形稳定性,仅需检验部分顶点多项式即可.对于这些关键顶点,本文提出了一种简单的直接构造方法,并给出了示例.
  • 【期刊】 关于机顶盒测试的几个关键点

    刊名:天津科技 作者:张健 关键词:计算机应用技术 ; 广电运营商 ; 机顶盒 ; 软件测试 机构:天津泰达有线网络有限公司 ; 天津泰达有线网络有限公司 年份:2014
    摘要:机顶盒的测试工作是机顶盒采购过程中的关键环节。针对机顶盒上的普适功能进行分析,找出在机顶盒测试过程中的几个关键点,供广电运营商参考。
  • 【期刊】 浅谈污水顶管施工的几个关键点

    刊名:土木建筑学术文库 作者:朱湖 ; 李攀 关键词:基坑支护 ; 污水管 ; 顶管 机构:郑州市政工程总公司 ; 郑州市政工程总公司 年份:2012
    摘要:在市政工程建设中,污水顶管是一项比较实用的施工工艺,尤其是在车流量很大的交叉路口,污水采用顶管可以避免交通断行,同时也可以保证施工的正常进行.本文结合多年的施工经验,对污水顶管工艺的几个关键点进行浅显的论述.
  • 【期刊】 南河特大桥顶升方案关键点分析与设计

    刊名:上海公路 作者:孙媛媛 ; 江军 关键词:整体顶升 ; 路基抬升 ; 交通组织 ; 高速公路 ; 大跨与大吨位 机构:中设设计集团股份有限公司 ; 中设设计集团股份有限公司 年份:2018
    摘要:我国桥梁顶升技术日趋成熟,工程案例呈指数性增长。但是大跨大吨位的桥梁顶升项目还较少,以南河特大桥为工程背景,针对高速公路的大跨大吨位桥梁顶升中遇到的难点进行具体分析与设计,同时对于类似桥梁的设计具有借鉴意义。
  • 【期刊】 试论市政工程顶管施工的关键技术要点

    刊名:建筑工程技术与设计 作者:钟智广 关键词:管道施工 ; 顶管施工 ; 关键技术 年份:2018
    摘要:随着地下工程的发展,我国市政工程的发展水平也在不断发展,与之相应的施工技术、施工设备和施工材料也得到了前所未有的发展,管道施工中的顶管技术是目前市政施工的重要技术,文章结合工程实例对顶管工程施工关键技术进行探讨。
  • 【期刊】 浅覆土水下顶管施工控制关键技术要点

    刊名:治淮 作者:时殿亮 ; 孙建伟 ; 徐兴 机构:江苏省洪泽湖水利工程管理处 ; 江苏省洪泽湖水利工程管理处 ; 江苏省灌溉总渠管理处 年份:2018
    摘要:一、工程概况通榆河北延送水工程是在通榆河中段工程基础上向北延伸,穿过灌河、出新沂河南泓,经盐河至连云港,需在黄响河河口兴建穿灌河地涵,地涵的设计流量为50m~3/s,主涵管长约450m,采用4根D3500mm顶管。各管间的中心距9m,管底、管顶高程分别为-17.65m和-13.45m,为3级水工建筑物。该工程采用泥水平衡顶管法施工,管体70%左右处于河床以下,
  • 【期刊】 浅覆土水下顶管施工控制关键技术要点

    刊名:治淮 作者:时殿亮 ; 孙建伟 ; 徐兴 机构:江苏省洪泽湖水利工程管理处 ; 江苏省洪泽湖水利工程管理处 ; 江苏省灌溉总渠管理处 年份:2018
    摘要:一、工程概况通榆河北延送水工程是在通榆河中段工程基础上向北延伸,穿过灌河、出新沂河南泓,经盐河至连云港,需在黄响河河口兴建穿灌河地涵,地涵的设计流量为50m3/s,主涵管长约450m,采用4根D3500mm顶管。各管间的中心距9m,管底、管顶高程分别为-17.65m和-13.45m,为3级水工建筑物。该工程采用泥水平衡顶管法施工,管体70%左右处于河床以下,其中有80m的河道浅覆土,最浅处土
  • 【期刊】 长距离顶管施工的难点与关键技术

    刊名:河南建材 作者:杨晓玲 关键词:顶管施工 ; 注浆减阻 ; 中继间接力 ; 长距离通风 机构:郑州中兴城建基础发展有限公司 ; 郑州中兴城建基础发展有限公司 年份:2013
    摘要:随着我国城镇化的快速发展,大量的市政工程项目开始采用长距离顶管施工技术。这里分析了长距离顶管施工过程中的主要难点,并介绍了相应的关键技术。
  • 【期刊】 煤与泥岩复合顶板巷道围岩控制关键点分析

    刊名:当代化工研究 作者:闫和新 关键词:复合顶板 ; 围岩破坏 ; “支护—围岩”系统化 ; 围岩内外协同支护 机构:山西汾西矿业集团生产处 ; 山西汾西矿业集团生产处 年份:2019
    摘要:针对2207轨道顺槽煤与泥岩复合顶板巷道的围岩控制问题,本文充分利用现场调研、矿压观测、文献检索等研究方法,分析了巷道围岩变形及破坏机理,并对巷道围岩支护原则及控制关键点进行了分析,对相似地质生产条件下的巷道支护设计提供了借鉴。
  • 【期刊】 浅谈屋顶绿化的功能特点及施工关键技术

    刊名:福建建材 作者:林华生 关键词:屋顶绿化 ; 施工技术 机构:厦门百能景观建设有限公司 ; 厦门百能景观建设有限公司 年份:2018
    摘要:现代城市正不断地向高密度、高层次发展,城市土地资源已呈现"寸土寸金"之势,利用好城市中的立面空间进行园林绿化可以提升建筑的层次感、提高绿化率,屋顶绿化作为这种立体空间的新兴模式,对城市的绿化覆盖起到很重要的作用。因此加强屋顶绿化的应用,切实掌握屋顶绿化的施工技术,才能有效提高城市园林绿化立体空间的利用。通过对屋顶绿化的功能、特点、施工关键技术三个方面来探讨屋顶绿化的建设,从而进一步推广在城市园林绿化中的应用。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转