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

Flo算法求解短与次短路径方法及实现.pdfVIP

  • 1
  • 0
  • 约6.64千字
  • 约 21页
  • 2026-07-20 发布于北京
  • 举报

Flo算法求解短与次短路径方法及实现.pdf

    概述

    ⚫最短路径常用的算法为Floyd、Bellman、SPFA、Dijkstra。既然能找出最短路径，

    当然也能找出次最短路径的。

    ⚫使用Floyd算法求解最短路径时，也能求解出次最短路径，以下面的图结构为案例。

    ⚫邻接矩阵初始节点之间的权重关系。0表示自己和自己的距离，INF表示两节

    点间无直接连接，数值表示两节点的连接权重。Floyd是多源最短路径算法。算法

    结果需要记录任意两点间的距离，二维数组是较佳的选择。

    ⚫现在需要求解出次最短路径。则有两种方案：

    ◆三维数组。

    ◆两个二维数组。

    ⚫

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >