会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SKY_VIEW
博客园
首页
新随笔
联系
订阅
管理
2016年3月9日
floyd算法
摘要: 求两个顶点间的最短距离,直觉是这样的问题可以用尝试和枚举的办法来求解,这显然可行,但是我们可以换个方式来看待这个问题,比如, 可以这样描述,“在给定的点集(编号为1~k,k=图中所有的顶点数量)中,i,j之间的最短路径长度"(称为p1), 基于这样一个描述我们可以对问题规模进行缩减得到另一个问题"在
阅读全文
posted @ 2016-03-09 23:13 SKY_VIEW
阅读(241)
评论(0)
推荐(0)
编辑
公告