会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
任小喵
博客园
首页
新随笔
联系
订阅
管理
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 任小喵
阅读(2529)
评论(0)
推荐(0)
编辑
公告