有一简单无向图,每条边都有对应的边权(长度)。现在给定一源点,求源点到其他各点的路径长度之和以及所经过的边的长度之和的最小值的最小值。
问题可能不太好理解,大致意思是,用Dijkstra/Floyd算法可以求出路径长度之和的最小值min{S1}(S1就表示经过的所有路径长度之和),用Prim/Kruskal算法可以求出经过路径长度之和的最小值min{S2}(S2就表示所经过的所有边的长度之和),现在要求求出min{S1+S2}。