摘要： 一. 单源最短路 1. 边权为正 （1）朴素版dijkstra算法（基于稠密图） 算法原理：维护一个S集合，存放已经确定最短距离的点（从指定起点到当前点），循环n次，每次从S集合外，取出距离最近的点 t，将 t 加进S集合，然后用 t 点，更新起点到其他所有点的距离 1 // dijkstra朴素版 阅读全文