acm每日总结（私用）

2019.1.30 看到海洋发了图论，我也来学习一下。。。。 做了最短路径的问题，总结一下最短路径·的四种常见算法 Dijkstra算法 这个算法在数据结构学过 初始化：源的距离dist[s]设为0，其他的点距离设为正无穷大，同时把所有的点的状态设为没有扩展过。 循环n-1次： 在没有扩展过的点中取距离最小的点u，并将其状态设为已扩展。 对于每个与u相邻（有向图只kao虑出度）的点v，执行Rela

>>阅读原文<<