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

摘要

本文对网络中很有实际意义的最短路的最关键边问题（Ｍｏｓｔ　Ｖｉｔａｌ　Ｅｄｇｅｓ　Ｐｒｏｂｌｅｍ）给出了一个新的算法，其计算复杂性是，这里与分别为网络中的边数与顶点数。