图论之最短路算法

目录

(一)相关概念

1.边赋权图

2.边赋权图中的最短路

3.算法

4.好算法

5.算法分析

(二)最短路算法

1.最短路算法描述

2.时间复杂度分析

3.最短路算法例题


(一)相关概念

1.边赋权图

   

    图论之最短路算法_第1张图片

2.边赋权图中的最短路

    

3.算法

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

4.好算法

   图论之最短路算法_第2张图片

5.算法分析

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

(二)最短路算法

1.最短路算法描述

    顶点标号法

    图论之最短路算法_第3张图片

    算法步骤

    

    

2.时间复杂度分析

   

3.最短路算法例题

        

         

         

         

 

         

    

 

 

 

 

   

你可能感兴趣的:(图论)