Design an algorithm to solve the following problem. Input: a…
Design an algorithm to solve the following problem. Input: a weighted, undirected graph G=(V,E) with positive edge weights, along with and edge e. Output: the length of the shortest cycle containing e, or report if such cycle does not exist.