2022年4月19日
算法学习-图论-图的存储-最短路
摘要： 题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 下方将介绍三种存储图的方式，但是在平时练习中我也只是熟练其中的一种（带优化的），在三种都写过之后，我认为用vector模拟邻接表的方式易写，更不容易出错，同时能够满足存储空间的要求。 dij算法 核心是把节点分为两类，一类是以 阅读全文
posted @ 2022-04-19 10:27 sakuzeng 阅读(58) 评论(0) 推荐(0)