宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共1篇）

【宫水三叶の真题精选】涵盖所有的「存图方式」与「最短路算法（详尽注释）」

基本分析为了方便，我们约定为点数，为边数。根据题意，首先的数据范围只有，的数据范围为，使用「邻接表」或「邻接矩阵」来存图都可以。存图方式在开始讲解最短路之前，我们先来学习三种「存图」方式。邻接矩阵这是一种使用二维矩阵来进行存图的方式。适用于边数较多的稠密图使用，当边数...

Java 图论 spfa Dijkstra 最短路链式前向星邻接矩阵邻接表

2021-09-06

20 1777