2017年12月21日
最短路算法之Dijkstra算法通俗解释
摘要： Dijkstra算法 说明：求解从起点到任意点的最短距离，注意该算法应用于没有负边的图。 来，看图。 用邻接矩阵表示 备注：第一行（从第零行开始）表示A，第一列（从第零列开始）表示A。m[1][2]表示A到B的距离，如果没有相连则赋值为0。 首先用dist[i]数组表示从起点到该点的距离，比如dis 阅读全文
posted @ 2017-12-21 21:40 lateral 阅读(1003) 评论(0) 推荐(0) 编辑