0976デフォルトの名無しさん垢版 | 大砲2020/01/13(月) 17:13:44.37ID:jqPh5nAm >>975 頂点数をn,辺数をmとする ある頂点uを含んだ最小閉路は頂点uからbfsをすればO(n+m)で求められる(最初にuに戻ってきたときの経路が最小) あとはすべての頂点に対してこれをして,その中から一番短いものを選べばいいので,全体でO(n(n+m))で求められる