1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

（共30页PPT）3最短路径问题Floyd算法.pptx

（共30页PPT）3最短路径问题Floyd算法.pptx

    本节内容最短路径Floyd算法研/CSKAOYAN

    RobertW．Floyd?Floyd算法（Floyd-Warshall算法）

    ?堆排序算法罗伯特·弗洛伊德（1936－2001）RobertW．Floyd1978年图灵奖得主研/CSKAOYAN

    Floyd算法Floyd算法：求出每?对顶点之间的最短路径使?动态规划思想，将问题的求解分为多个阶段对于n个顶点的图G，求任意?对顶点Vi—Vj之间的最短路径可分为如下?个阶段：#初始：不允他顶点中转，最短路径是？#0：若允V0中转，最短路径是？#1：若允V0、V1中转，最短路径是？#2：若

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >