摘要：1、C语言基础知识讲解 http://c-faq-chn.sourceforge.net/ccfaq/node1.html 2、C++参考手册中文版 http://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5 3、C++解释网站 http://www.cplusp 阅读全文

摘要：使用二维数组的时候，有时候事先并不知道数组的大小，因此就需要动态的申请内存。常见的申请内存的方法有两种：malloc/free 和 new/delete。 一、malloc/free （1）申请一维数组 （2）申请二维数组 二、new/delete （1）申请一维数组 （2）申请二维数组 注：另一种 阅读全文

摘要：拓展dijkstra算法，实现利用vector存储多条路径： 注：（1）每次使用Dijkstra算法计算都会将prev中函数进行修改，因此需要将其进行CLEAR； （2）目前的代码给出来将路径打印出来，但是还需要将其进行存储。后续更新。 阅读全文

摘要：常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk 阅读全文