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) 编辑