随笔分类 - 数据结构
最短路径算法
摘要：弗洛伊德 迪杰斯特拉 图G(V,E) V是点集，E是边集。 S 是已求出最短路径的顶点集合 U 是V-S。 未优化 初始时S只包含源点,即S={v}，顶点v到自己的距离为0。U包含除v以外的其他顶点，v到U中顶点i的距离为其边上的权值（两点可达）或者为∞（两点不可达）。 从U中选取一个顶点u，顶点v
五、图的应用
摘要：1．实验目的 （1）掌握图的相关概念，包括图、有向图、无向图、子图、连通图、度、入度、出度、简单回路、环等； （2）掌握图的各种存储结构，包括邻接矩阵和邻接表等； （3）掌握图的基本运算，包括创建图、输出图、深度优先遍历、广度优先遍历等； （4）掌握图的其他运算，包括最小生成树、最短路径、拓扑排序和
