图论之最短路算法

目录

（一）相关概念

1.边赋权图

2.边赋权图中的最短路

3.算法

4.好算法

5.算法分析

（二）最短路算法

1.最短路算法描述

2.时间复杂度分析

3.最短路算法例题

---

（一）相关概念

1.边赋权图

   

    

2.边赋权图中的最短路

    

3.算法

    解决某类问题的一组有穷规则，称为算法。

4.好算法

   

5.算法分析

   主要是对时间复杂度进行分析，分析运算量和问题规模之间的关系。

（二）最短路算法

1.最短路算法描述

    顶点标号法

    

    算法步骤

    

    

2.时间复杂度分析

   

3.最短路算法例题