PKU2253 Frogger
来源:互联网 发布:c语言共用体赋值 编辑:程序博客网 时间:2024/05/22 02:36
此题要求一条从V1到V2的路径,使得路径上最长的边距离最小。
用G[i][j]表示从点i到点j最长边的最小值,如果从点i到点j经过了点k,则
G[i][j]=min(max(G[i][k],G[k][j]),G[i][j])
模仿Floyed的三重循环,最后输出G[1][2]即可。
另外由于计算过程只涉及比较,所以可以令G[i][j]为点i到点j距离的平方,只在输出是将其开根号。
- PKU2253 Frogger
- pku2253 Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- Frogger
- 南唐后主李煜
- c#使用oracle存储过程获取结果集实例
- Windows XP下安装SQL2000企业版
- Oracle大数据量分页通用存储过程
- C#之不可小瞧的using关键字
- PKU2253 Frogger
- 单元测试实例
- 谁能坐拥中国互联网的下一座金矿?
- 服装唯一码打印系统设计
- 毕业设计中国象棋网站
- SQL Server通用分页存储过程
- [转]如何根据提交的网址内的视频格式进行正确的播放
- 我的CSDN
- 三角函数的定义