作者查詢 / yamaimo

總覽項目： 發文 | 留言 | 暱稱
作者 yamaimo 在 PTT [ Prob_Solve ] 看板的留言(推文), 共2則
限定看板：Prob_Solve
看板排序：
全部baking4Math3Prob_Solve2<< 收起看板(3)
首頁
上一頁
1
下一頁
尾頁
Re: [問題] approximation
[ Prob_Solve ]3 留言, 推噓總分: +2
作者: DJWS - 發表於 2012/04/03 22:22(13年前)
2F推yamaimo:每移動1個點,S,T之間的邊數至少增加1,最多只需要移動|E|04/07 18:31
3F→yamaimo:O(|E|*(|V|+|E|))可解決。04/07 18:37
首頁
上一頁
1
下一頁
尾頁