作者JonathanWang (小尹)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Fri Nov 19 15:56:47 2004
※ 引述《DJWS (...)》之铭言：
: ※ 引述《JonathanWang (小尹)》之铭言：
: : 有 weight 的呵? 好像是 n^3 还是 n^4 吧
: 唔? 还有weight的呀?
: 我找到的这一份code
: 就纯粹只是将连edge连多一点而已..并没有什麽weight
: 那这支程式的时间复杂度是多少呢?
这是作 n 次 DFS, 而图是用矩阵表示, 所以每次 DFS 需要 n^2
整个就是 n^3
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.20