会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不积跬步无以至千里,不积小流无以成江海
无使断绝,不懂就学!
博客园
首页
新随笔
联系
管理
订阅
2017年4月12日
Dijkstra模板
摘要: (一)首先明确Dijkstra算法是干什么的 是解决赋权图单源最短路问题的。(二)算法的基本思想: 先确定始点到某一点的最短通路,然后利用这个结果再去求始点到另一个点的最短通路,直到找到始点a到终点z的最短通路。(三)算法的基本步骤: 1.将点集V分成两个子集T和S,初始时,将始点a放进T集合,S=V-T,DT(t)=w(a,t),DT(t)表示在集合S中的任一点t到始点a的最短...
阅读全文
posted @ 2017-04-12 21:53 TTTCoder
阅读(377)
评论(0)
推荐(0)
编辑
公告