03 2022 档案

摘要:今天抽个时间复习一下Floyd——多源最短路径 所谓“多源”就是求出每个点到另外所有点的最短距离,所以说比不上迪杰斯特拉的速度,时间复杂度也是到了O(n^3)。 不过写起来就很简单,核心就五行代码,而且也容易理解。 就比如说给了如下数据 在这个图中,没有给权重的边先看成正无穷,想要求i点到j点的最短 阅读全文
posted @ 2022-03-29 15:47 f_string 阅读(160) 评论(0) 推荐(0) 编辑
摘要:couldn't make a guess for xxxxxxxxxxx(包名+类名) 还是要规范命名啊!!!!!!!!!!!!!!! 包名首字母小写!!! 类名首字母大写!!! 离了个大谱。 阅读全文
posted @ 2022-03-04 21:06 f_string 阅读(57) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示