阅读背景:

【AudiophobiaUVA-10048】【Floyd算法】

来源:互联网 

标题大意:从a城市到b城市的路径中,尽量让一路上的最大噪音最小。

标题思路:设d [ i ][ j ]表现 i 到 j 的最大噪音的最小值。 那末d [ i ][ j ] = min( d[ i ][ j ] ,max( d [ i ][ k ] , d [ k ][ j ]) );:设d [ i ][ j




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: