摘要：Floyd算法学习笔记 前言 如有错误，欢迎各位 dalao 批评指出。 前置芝士: 1.邻接矩阵（Floyd要用邻接矩阵存图） 2.动态规划思想（最好学过，没学过也没有太大影响） 1. Floyd 所解决问题的类型 我们可以发现，如 Dijkstra,SPFA,Bellman Ford 一类的最短 阅读全文

摘要：今天给大家讲解$dijkstra$图论最短路算法 在讲解$dijkstra$算法之前,先来给大家讲解一下图论中的松弛操作。 松弛,即$relaxtion$,是一种编程学术语。 举例说明，例如我们可以从某个机场坐飞机达到若干个机场，然后从这些机场出发，我们又需做火车前往若干个城镇。现在假设我们手里有飞 阅读全文

摘要：今天给大家讲解质数筛这个算法。 更好的阅读体验 在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从 $1$ 到 $n$ 之间的素数的算法）。 1.普通筛法 最普通的筛法，也就是将前 $n$ 个正整数一个一个来判断是否为素数，并且 阅读全文