山_海_风

分类

/ 注册

全部文章（共1篇）

题解 | #【模板】单源最短路2#

本题使用邻接矩阵进行建图，使用Dijkstra算法求单源最短路。 1.建图：本题图中的顶点数已经给定固定值N = 5000，因此使用二维数组G[N + 1][N + 1]作为邻接矩阵进行建图，两点间无连接时使用无穷大（程序中使用INT_MAX）表示。同时本题为无向图，因此建图时需要注意邻接矩阵关于...

myth

2022-07-03

12 603