专题小结集合——图论
文章平均质量分 79
Wine93
这个作者很懒,什么都没留下…
展开
-
[图论]Dijkstra 算法小结
Dijkstra 算法小结 By Wine93 2013.11 1 Dijkstra 算法相关介绍 算法阐述:Dijkstra是解决单源最短路径的算法,它可以在O(n^2)内计算出源点(s)到图中任何顶点的最短路,但是该算法不能处理存在负权边的图(证明中会给出)。 Dijkstra一般有2种实现,一种采用邻接矩阵,复杂度为O(n^2),这种实现适用于稠密图 (边多点少原创 2014-01-09 16:01:51 · 725 阅读 · 0 评论 -
[图论]Floyd 算法小结
数位DP总结 By Wine93 2013.7 1.学习链接 2.各人总结领悟 数位DP关键在于状态的设计,设计状态时要考虑当前状态(如dp[pos][s1][s2]),一旦当前状态确定后,pos后面几位随便怎么填结果都一样.一旦达到这个,状态设计就正确了! 3.例题 4.更多题目 1. codeforces 55d / SPO原创 2014-01-09 14:17:13 · 676 阅读 · 0 评论