算法

最短路 n 表示点数量 m：边数量 稠密图：m和n^2是一个级别的 稀疏图：m和n一个级别 **单源最短路：**一个点到其他点的最短距离 所有边权重都是正数：朴素Dijkstra算法 n^2，堆优化版

DFS和BFS DFS，深度优先搜索， 数据结构：stack 空间：Oh 不具有最短性 BFS，宽度优先搜索 queue O2^h 具有最短性（当图的所有边权重都是相同的时，bfs搜到的一定是最短路，