Algorithm 加权图肥度算法

考虑一个连通加权有向图

G=（V，E，w）

。路径P的肥满度是

P

中任何边的最大重量

---

如何找到图的最小可能肥胖度？Dijkstra的算法可以用来找到最小肥胖度吗？

实际上你的想法是正确的，但Djkstra的算法只会让你知道来自单一来源的路径的最小肥胖度（即单一来源的最短路径），但要找到整个图的肥胖度，你需要找到从所有节点到每个其他节点的最短路径，因此，您需要应用Floyd–Warshall算法

---

希望有帮助。

图表的肥胖程度是多少？您已经为路径而不是图形定义了它。您是否在特定约束下搜索路径？如果没有约束，最小权重的边是一个解决方案吗？图中有很多路径，基本上我需要找出的是权重最小的路径。