![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础数据结构与算法
文章平均质量分 79
chenzhijay
这个作者很懒,什么都没留下…
展开
-
图论系列之最短路径
图的最短路径是图论里非常常见的问题,无论是平时刷题,还是实际领域里,很多都会涉及到图论中的最短路径。比如,分布式系统,复杂网络等。特别地,在GIS(地理信息系统)里,最短路径的问题更是很常见了。总的来讲,图论中的最短路径大致分为两种:第一种为单源最短路径,第二种为每对顶点之间的最短路径。单源最短路径对于单源最短路径,我们可以根据图是否带权以及权重值的正负来选择不同的算法。这里主要讲三种原创 2014-07-15 20:40:59 · 2018 阅读 · 1 评论 -
topcoder算法教程翻译系列之动态规划
本文翻译自topcoder的算法教程http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/dynamic-programming-from-novice-to-advanced/ 有相当一部分问题可以用动态规划(dynamic programing)来解决,下面翻译 2014-11-08 19:47:30 · 1965 阅读 · 0 评论