2013年11月5日
timus1004 最小环()Floyd 算法
摘要： 通过别人的数据搞了好久才成功,果然还是不够成熟做题目还是算法不能融会贯通 大意即找出图中至少3个顶点的环,且将环中点按顺序输出用floyd算法求最小环因为floyd算法求最短路径是通过中间量k的增加而更新的算法流程:对于k,我们知道利用floyd算法求出任意两点i,j最短距离,仅通过路径i-()... 阅读全文
posted @ 2013-11-05 21:37 Estimator 阅读(623) 评论(0) 推荐(0) 编辑