摘要：
这里介绍了图论中常见算法的原理和实现，所有代码已打包，此处可以下载。 一、邻接表存图 用邻接矩阵表示稀疏图会浪费大量内存空间。而在邻接表中是通过把类似于“从顶点0出发有到顶点1、2、3、4的边”这样的信息保存在链表中来表示图的。这样只需要O(|V| + |E|)的内存空间。 #include... 阅读全文
摘要：
维基百科定义最短路： 一个有6个节点和7条边的图 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。确定终点的最短路... 阅读全文
摘要：
学习编码和设计时最大的问题在于，它从来不是一件简单的事，它需要投入很多时间而且会相当枯燥。不过，我们有一系列的在线资源和网站可以简化编码，让其变成简单。这些网站都是交互式的，采用了学习的最佳实践方法，意味着你可以立刻有所收获，不必痛苦地忍受学习编码和设计的枯燥过程。 每个人都... 阅读全文
