【笔记】图论-最短路径算法

【笔记】图论-最短路径算法

在图论中,有一类算法,是专门拿来算两点之间最短距离的,被称之为最短路算法。

一共有四种最短路算法,分别是:Floyd,Dijkstra,Bellman-Ford 和 SPFA,它们时间复杂度各不相同,同时也具有各自的缺陷,今天就来介绍一下这四种算法。

阅读更多

回顾 2019

唉,又过去一年了,离初三毕业又近了一点了

这一年过的好悲惨啊

文化课凉凉~~,OI 也没什么太大的进展,怎么说呢,很不如意吧

PS:这是蒟蒻第一次写年终总结,所以可能有点水,请不要介意

阅读更多