无向网络中最短路的最关键边问题

• 作者: 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 最短路 最关键边 替换最短路 最短路树
• 年，卷（期）: 2002,（1）
• 页码范围: 48-50
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2002.01.011

摘要

本文对网络中很有实际意义的最短路的最关键边问题(Most Vital Edges Problem)给出了一个新的算法,其计算复杂性是O(m+nlogn),这里n与m分别为网络中的边数与顶点数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭		44	74	5.0	7.0