- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最短路径
最短路径:单源多源 参考书籍:大话数据结构 0. 基本概念 简介:求解点到点的最短的路径 图示: 1. Dijkstra算法:单源最短路径 基本概念:求解源点到其余节点的最短距离。 算法描述:每一次求解的都是到源点的最近的节点。所以不会存在其他点比这个点更近。 算法: 单源最短路径算法实现(python): import Graph_Adj_Matrix as GAM import c...
2019-10-24 16:13:50 259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人