最短路

Floyd 设G[i][j]为从i到j的最短路，那么初始时，i，j相邻则G[i][j]就是连接它们的 阅读更多…

【模板】单源最短路径（标准版） 步骤 把一个结点和它的dist封装成node，建立关于node的优先 阅读更多…

SPFA Shortest Path Faster Algorithm，是一个用于求有向带权图单源最 阅读更多…