uva_10048 Audiophobia
2012-07-18 19:30
260 查看
Floyd 的变体, d[i][j]为节点i, j之间最佳路径的最大噪声,
则d [ i ][ j ] = min( d[ i ][ j ], max(d[ i ][ k ], d[ k ][ j ]));
则d [ i ][ j ] = min( d[ i ][ j ], max(d[ i ][ k ], d[ k ][ j ]));
相关文章推荐
- PC/UVa 110903/10099 The Tourist Guide & UVa 10048 Audiophobia
- UVa10048 Audiophobia
- uva 10048 Audiophobia floyd的变形
- UVA 10048 Audiophobia
- UVA 10048 Audiophobia(Floyd算法)
- Uva - 10048 - Audiophobia(Floyd)
- UVa 10048 Audiophobia(Floyed变形)
- Uva10048——Audiophobia
- UVA - 10048 Audiophobia (Floyd算法)
- 噪音恐惧症(Audiophobia,UVa10048)——floyd变形,最大最小化
- UVa 10048 Audiophobia (任意两点最长边的最小化)
- uva10048 - Audiophobia()
- UVa 10048 - Audiophobia(Floyd, Kruskal)
- Audiophobia - UVa 10048 Floyd
- Audiophobia UVA - 10048
- uva_10048_Audiophobia(floyd)
- uva 10048 - Audiophobia
- UVA 10048 Audiophobia(Floyd变形)
- (UVA - 10048) Audiophobia(floyd算法)
- UVa--10048 Audiophobia(floyd)