快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 5502|回复: 7
打印 上一主题 下一主题

运用“图论模型-Floyd算法”的研赛获奖16篇论文集合

[复制链接]
字体大小: 正常 放大
1440359316        

907

主题

66

听众

17万

积分

  • TA的每日心情
    开心
    2023-3-15 17:49

    • 签到天数: 224 天

    [LV.7]常住居民III

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 优秀斑竹奖 金点子奖 原创写作奖 最具活力勋章 助人为乐奖 风雨历程奖

    跳转到指定楼层
    1#
    发表于 2021-10-16 20:10 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    图论Floyd算法.zip (28.04 MB, 下载次数: 7)
    9 d, J1 v3 E- t9 q" H- q 图论loyd算法.png
    ! r, V0 i: @% D9 p0 CFloyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。
    $ W! Z) ~2 q3 M% X) A3 Z1 ~& E3 N; h9 D8 l, c! _- I$ ~  G/ H
    其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。
    3 L! @( {. W+ v4 U3 ?% q$ ^" w& W" F4 e& V% a6 {
    其时间复杂度是 O(N*N*N)，N是顶点数。
    ; }* F; P% K( p% X) C2 l7 l
    * ]' b+ C3 \6 U9 U
    6 e* F% f( ~0 o6 E$ v
      C8 w1 D  N# _+ E) D- R4 L
    9 [! ]4 \( S$ S/ [8 e7 @$ Y2 y# j
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    15677918198        

    0

    主题

    2

    听众

    14

    积分

    升级  9.47%

  • TA的每日心情
    难过
    2021-11-8 09:30

    • 签到天数: 1 天

    [LV.1]初来乍到
    2#
    发表于 2021-10-16 21:46 手机频道 |只看该作者 |招呼Ta 关注Ta
    发表回复很好
    6 T9 E1 n# R7 t5 s$ v4 K- Q: }
    回复

    使用道具 举报

    2533645747        

    0

    主题

    2

    听众

    6

    积分

    升级  1.05%

    该用户从未签到
    3#
    发表于 2021-10-16 22:39 |只看该作者 |招呼Ta 关注Ta
    感谢感谢感谢
    : j/ k& `' e, i* Z$ z
    回复

    使用道具 举报

    2533645747        

    0

    主题

    2

    听众

    6

    积分

    升级  1.05%

    该用户从未签到
    4#
    发表于 2021-10-16 22:40 |只看该作者 |招呼Ta 关注Ta
    感谢分享，好东西; s/ b- \0 n+ k
    回复

    使用道具 举报

    sjlxdn        

    1

    主题

    2

    听众

    155

    积分

    升级  27.5%

  • TA的每日心情
    无聊
    2022-2-19 17:40

    • 签到天数: 30 天

    [LV.5]常住居民I

    国际赛参赛者
    5#
    发表于 2021-10-23 15:02 |只看该作者 |招呼Ta 关注Ta
    1111111111111. p1 g. S/ W& O6 D# w0 i% b
    回复

    使用道具 举报

    15677918198        

    0

    主题

    2

    听众

    14

    积分

    升级  9.47%

  • TA的每日心情
    难过
    2021-11-8 09:30

    • 签到天数: 1 天

    [LV.1]初来乍到
    6#
    发表于 2021-10-28 13:58 手机频道 |只看该作者 |招呼Ta 关注Ta
    发表回复真好3 }- G% Y, _' H' q. v" K9 ^) ~
    回复

    使用道具 举报

    iolia008        

    0

    主题

    6

    听众

    44

    积分

    升级  41.05%

    该用户从未签到

    自我介绍
    好好学习
    7#
    发表于 2021-10-31 23:21 |只看该作者 |招呼Ta 关注Ta
    非常好非常好
    : z- p+ i9 W& I( |7 F4 p+ D6 ?- c
    回复

    使用道具 举报

    zjs796        

    0

    主题

    1

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    衰
    2022-7-28 16:37

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    西邮学生

    邮箱绑定达人

    8#
    发表于 2022-7-28 16:35 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    感谢楼主分享，楼主大气
    ' d0 n1 z5 N$ k& I' \
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-26 01:25 , Processed in 0.524208 second(s), 94 queries .

    回顶部