[商管] 103成大資結已刪文
想確認a) b)兩題答案
a)我的想法是先假設所有邊權重都是1，然後對圖G做Floyd Warshall就可得知。最後在將
算出的Total邊數-1就可解此題。時間複雜度為O(n^3)
b)用上一題求出的陣列，對在一列找Max number of connection。然後加總做平均。時間
複雜度為O(n^2)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.52.60
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550580426.A.EB9.html