数据结构与算法-33.图-加权有向图&最短路径

一、加权有向图

1、加权有向图 边的表示

 代码实现

 2、加权有向图的实现

 

二、最短路径

1、定义及性质

 2、API设计

 3、松弛技术

4、Dijkstra算法实现

 测试