加權圖肥胖算法
[英]Weighted graph fatness algorithm
問題描述
考慮一個連通的加權有向圖G = (V, E, w) 。 一路徑P的肥胖是在任一邊緣的最大重量P 。
如何找到圖形的最小可能胖度？ 可以使用 Dijkstra 算法來找到最小肥胖度嗎？
1 個解決方案
解決方案1
1 已采納 2017-10-04 13:02:28
實際上，您正在朝着正確的方向思考，但是 Djkstra 的算法只會讓您知道來自單個源的路徑的最小粗度（即單源最短路徑），但是要找到整個圖的粗度，您需要找到從所有節點到每個節點的最短路徑其他節點，因此您需要應用Floyd-Warshall 算法。
希望能幫助到你。
在無向加權圖中找到所有循環權重的高效算法
[英]Efficient algorithm to find weights of all cycles in an undirected weighted graph
是否有多項式算法在一般圖中找到最大加權完美匹配？
[英]Is there a polynomial algorithm to find the max weighted perfect matching in a general graph?
求加權有向圖中權重最低的路徑權重的算法
[英]Algorithm for finding weight of path with lowest weight in weighted directed graph
從加權圖中查找第二最佳最小生成樹的算法
[英]Algorithm to find the second best minimum spanning tree from a weighted graph
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.