关于图论的问题
  • 板块学术版
  • 楼主porkey
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/19 15:21
  • 上次更新2024/1/19 18:35:30
查看原帖
关于图论的问题
848604
porkey楼主2024/1/19 15:21

有一简单无向图,每条边都有对应的边权(长度)。现在给定一源点,求源点到其他各点的路径长度之和以及所经过的边的长度之和的最小值的最小值。

问题可能不太好理解,大致意思是,用Dijkstra/Floyd算法可以求出路径长度之和的最小值min{S1}(S1就表示经过的所有路径长度之和),用Prim/Kruskal算法可以求出经过路径长度之和的最小值min{S2}(S2就表示所经过的所有边的长度之和),现在要求求出min{S1+S2}。

2024/1/19 15:21
加载中...