- 博客(1)
- 收藏
- 关注
原创 基础算法-dijkstra最短路算法
最短路算法dijkstra的运用 寻找到达城市的最短路径 如图 1、一般用邻接矩阵表示一个图 邻接矩阵: A = [ if exist(A(i,j)): return 1 else: return 0 ] 则一个图的表示方法: INF = 999 graph = [ [0, INF, INF, INF, INF, INF, INF, INF, INF, INF], [4, 0, INF, INF, INF, INF, INF, INF, INF, INF], [
2020-06-08 11:35:24 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人