会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live Freely
Run as fast as you can
博客园
首页
联系
订阅
管理
2013年11月5日
timus1004 最小环()Floyd 算法
摘要: 通过别人的数据搞了好久才成功,果然还是不够成熟做题目还是算法不能融会贯通 大意即找出图中至少3个顶点的环,且将环中点按顺序输出用floyd算法求最小环因为floyd算法求最短路径是通过中间量k的增加而更新的算法流程:对于k,我们知道利用floyd算法求出任意两点i,j最短距离,仅通过路径i-()...
阅读全文
posted @ 2013-11-05 21:37 Estimator
阅读(623)
评论(0)
推荐(0)
编辑
公告