摘要： 单源点的最短路径：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 求解方法：Dijkstra算法，基本思想是按路径长度递增的次序产生最短路径的算法。若S为已求得最短路径的终点的集合，那么下一条最短路径（设其终点为x）或者弧（v,x），或者是中间只经过S中的顶点而最后到达顶点x的路径。 阅读全文

摘要： 参考：http://www.cnblogs.com/lebronjames/archive/2010/07/04/1770987.html 1. 用法 void *memset(void *s, int ch, unsigned n); 使用时要声明头文件： #include <string.h> 阅读全文