论文部分内容阅读
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m分别为网络中的边数与顶点数。
无向网络中最短路的最关键边问题
【摘 要】
：
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m分别为网络中的边数与顶点数。
【机 构】
：
杭州电子工业学院文理分院
【出 处】
：
杭州电子工业学院学报
【发表日期】
：
2002年1期
其他文献
改革开放以来,浙江民营企业蓬勃发展,同时由于外部环境的突变,使许多民营企业还未进入高速成长阶段就面临着死亡.在调查研究的基础上,客观地分析了浙江民营企业生命周期的基
从接入网的概念出发,结合通信网的发展以及当前国内激烈的竞争环境提出了综合业务接入网的概念,给出了综合业务接入网的结构,分析了各单元的具体功能.在介绍了下一代网络概念