05 2023 档案

摘要:23年春面向对象第三单元分析和总结 目录 [概述](#preview) [JML](#JML) [JML基本](#basic_of_JML) [JML表达式](#expr_of_JML) [局部容器](#containor_of_JML) [操作符](#op_of_JML) [架构](#constr 阅读全文
posted @ 2023-05-21 19:17 topady 阅读(46) 评论(0) 推荐(0)
摘要:# 最短路径问题 这是一类最基本的图论问题,给定一个图,求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候,我们经常可以看到松弛(relaxation)一词,通常来说,所有的最 阅读全文
posted @ 2023-05-20 20:13 topady 阅读(167) 评论(0) 推荐(0)