RomanLin

摘要： 引言 张三从国内带了个家用电器（220V）去到美国，但是插上电以后却发现电器不能正常工作。经过了解，原来美国的标准电压是120V，而国内是220V。于是张三恍然大悟：原来是电压不适配导致的机器无法正常工作。张三找人要来了变压器，于是解决了这个问题。 这里所说的“变压器”，就相当于编程时的适配器。为了 阅读全文

摘要： 前言 Floyd 算法（弗洛伊德算法）是解决图论中全源最短路径问题的一种经典算法。全源最短路径问题是指对于给定的一个带权有向图（也可以是无向图，将无向图看作双向有向图即可），求出每一对顶点之间的最短路径长度。Floyd 算法是动态规划思想的一个典型应用，动态规划的过程是引入一个中转节点来松弛路径。 阅读全文