摘要：
Dijkstra 算法是处理单源最短路径的有效算法，但它对存在负权回路的图就会失效。这时候，就需要使用其他的算法来应对这个问题，Bellman Ford（中文名：贝尔曼 福特）算法就是其中一个。 Bellman Ford 算法不仅可以求出最短路径，也可以检测负权回路的问题。该算法由美国数学家理查德• 阅读全文
摘要：
Dijkstra 算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。 算法过程 我们 阅读全文
摘要：
memset函数 按照字节填充某字符 在头文件里面 fill函数 按照单元赋值，将一个区间的元素都赋同一个值 在头文件里面 因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组，除了0和 1，其他的不能。因为只有000 阅读全文