2018年6月4日
Dijkstra算法（记录路径）
摘要： 与求最短路相比，增加一个path数组，来记录最短路的路径先将path[i]=-1，之后每次找出最短路的点p后将path[j]=p用path[j]=i表示从i到j最短路的路径for(int j=1; j13-->4-->14-->15-->3-->4-->1代码：#in... 阅读全文
posted @ 2018-06-04 20:38 任小喵 阅读(2648) 评论(0) 推荐(0)