论文部分内容阅读
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m分别为网络中的边数与顶点数。
无向网络中最短路的最关键边问题
【摘 要】
：
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m分别为网络中的边数与顶点数。
【机 构】
：
杭州电子工业学院文理分院
【出 处】
：
杭州电子工业学院学报
【发表日期】
：
2002年1期
其他文献
<正> (一) 行政事业单位资金来源的特点主要是国家财政拨款,在预算支出中,行政事业单位积累了一些用财之道,但对生财和聚财在思想上缺乏紧迫感,乃至社会效益和经济效益均不明
对外贸易经济合作部海关总署令二○○一年第25号根据《中华人民共和国对外贸易法》、《中华人民共和国货物进出口管理条例》和《机电产品进口管理办法》,现公布《机电产品自
改革开放以来,浙江民营企业蓬勃发展,同时由于外部环境的突变,使许多民营企业还未进入高速成长阶段就面临着死亡.在调查研究的基础上,客观地分析了浙江民营企业生命周期的基
<正> 市人民政府于五月三十日召开了贯彻执行《中华人民共和国税收征收管理暂行条例》动员大会。市直各委办局、各区县政府、各大单位和新闻部门的负责人参加了会议。金作良
目的探讨64排螺旋CT成像技术对小儿气管及支气管异物的临床诊断价值。方法选取36例气管、支气管异物患儿全部行64排CT检查，采用三维重建技术进行后图像处理，通过不同旋转轴观察
<正> 质量经济学家程抱全同志1984年5月向全国人大常委会法制委员会递交了《建议尽快成立中华人民共数国质量法》的提案,深得人大制委员会主任张友渔同志的重视。程撰写的《
<正> 上海市总工会、市总经费审查委员会,于1988年3月21日联合召开了1987年度工会经审先进工作者和工会财务工作竞赛优胜单位表彰大会,分别给166位先进经审工作者和财务竞赛
从接入网的概念出发,结合通信网的发展以及当前国内激烈的竞争环境提出了综合业务接入网的概念,给出了综合业务接入网的结构,分析了各单元的具体功能.在介绍了下一代网络概念
<正> 一、政府采购概述 根据《中华人民共和国政府采购法》的规定,政府采购是指各级国家机关、事业单位和团体组织,使用财政性资金采购依法制定的集中采购目录以内的或者采购