摘要：
拓展dijkstra算法，实现利用vector存储多条路径： 注：（1）每次使用Dijkstra算法计算都会将prev中函数进行修改，因此需要将其进行CLEAR； （2）目前的代码给出来将路径打印出来，但是还需要将其进行存储。后续更新。 阅读全文
摘要：
常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk 阅读全文