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

Flo-Warshall算法及其应用.pdf

Flo-Warshall算法及其应用.pdf

    Floyd-Warshall算法

    deng@tsinghua.edu.cn

    让我们测量一下自己的活动半径，并待在那个吧，就像蜘蛛待在网的一样。

    从Dijkstra到Floyd-Warshall

    给定带权网络G，计算其中所有点对之间的最短距离

    应用：确定G的点（center）

    •radius(G,s)=s的半径=所有顶点到s的最大距离

    •点=半径最小的顶点s

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >