YOU&YOU

分类

题解(1)

/ 注册

全部文章（共2篇）

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

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

C++ 图最短路

2022-07-03

12 566

题解 | #【模板】拓扑排序#

本题可分为两部分：1.根据输入使用邻接表建图，并将每个顶点的入度记录下来；2.采用类似于BFS（广搜）的思想，依次遍历入度为0的顶点，并根据邻接表进行相应顶点入度的调整，最终判断是否可以得到拓扑排序并进行相应的输出。对于第一部分，可以使用每个元素为一个数组的vector容器模拟邻接表进行建图，v...

C++ 图拓扑排序

2022-06-30

11 568