QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 14750|回复: 22
打印 上一主题 下一主题

[问题求助] 我终于勉强理解了弗洛伊德算法(我简称弗法)。

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2015-9-5 08:57 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    关于最短路径算法中的弗洛伊德算法:
    : |/ g- ?  J* Z3 A  U我终于勉强理解了弗洛伊德算法(我简称弗法)。5 b9 T& P/ ^' s9 H& p* j. ]: k
    迪杰斯特拉算法我二十年前已知,最近才了解弗法,感到很难理解。利用抗战纪念日放假期间,闭关冥想弗法。
    - d6 e# u% U! I) D8 J5 X* O我冥想出N步弗法,冥想出源码,但始终比网上源码多一重循环,为何网上源码是三重循环,我冥想者要在外面再套一层循环?这或许正是弗法精华乎?* w4 W: P0 H- E8 d1 F6 ~
    后来冥想悟道,此象星云假说,六王毕四海一,蜀山兀阿房出,或许正弗法精华乎?3 t5 p; U1 k  }. T) e% e7 E
    弗法中,凡处理k点时,必连通所有关联k点之原始点与原始边乎!这点可能是关键!于是顿悟,大明江山!) H$ ^. u6 P2 k3 t: T( V2 e0 \$ ^# r

    3 }# d+ N- u: N3 A
    - z  v/ Z/ m, N2 |9 w
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    现在专心思考弗洛伊德算法,这个可能要用到数学归纳法来证明的,百度网上没有人讲到用数归法+ j5 ^) L# B6 j3 `5 U
    来证明弗法的。  O5 E- ^+ U5 [- ^6 y; F, B
    回复

    使用道具 举报

    0

    主题

    10

    听众

    220

    积分

    升级  60%

  • TA的每日心情
    奋斗
    2017-10-1 12:29
  • 签到天数: 100 天

    [LV.6]常住居民II

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    新人进步奖 发帖功臣 最具活力勋章

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-9-17 02:08 , Processed in 0.855063 second(s), 98 queries .

    回顶部