随笔分类 - 算法
最短路径算法
摘要：弗洛伊德 迪杰斯特拉 图G(V,E) V是点集，E是边集。 S 是已求出最短路径的顶点集合 U 是V-S。 未优化 初始时S只包含源点,即S={v}，顶点v到自己的距离为0。U包含除v以外的其他顶点，v到U中顶点i的距离为其边上的权值（两点可达）或者为∞（两点不可达）。 从U中选取一个顶点u，顶点v
c++ sort自定义排序
摘要：介绍 如何使用c++ STL中的sort函数去排序一些结构体类型的数据呢？ 这里可以采用自定义比较函数的方法。 #include <iostream> #include <cstdlib> #include <algorithm> using namespace std; typedef struc
