可以很容易的用一个配置文件定义一个多容器的应用，然后使用一条指令安装这个应用的所有依赖，完成构建。Grafana是一个开源的数据监控分析可视化平台，支持多种数据源配置（支持的数据源包括InfluxDB、MySQL、Elasticsearch、OpenTSDB、Graphite等）和丰富的插件及模板功能，支持图表权限控制和报警。CAdvisor是一个容器资源监控工具，包括容器的内存、CPU、网络IO

上篇文章中提到对于带有负权值的边的图，Dijkstra算法是不能求出最小生成路径的，那么对于带有负权值的边的图我们该如何求出来它的最小生成路径呢？接下来就该介绍Bellman-Ford算法。

在本章中，我们主要对图论进行介绍图的基本概念，图的分类包括有向、无向图、连通图等。图的存储结构，如邻接矩阵和邻接表。图的遍历，广度优先遍历和深度优先遍历。图的最小生成树，Kruskal算法和Prim算法。图的最小生成路径，Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。顶点集合V = {x|x∈G中顶点}V(G)表示图G中顶点的有限非空集；边集合或者E(G)是

可以很容易的用一个配置文件定义一个多容器的应用，然后使用一条指令安装这个应用的所有依赖，完成构建。Grafana是一个开源的数据监控分析可视化平台，支持多种数据源配置（支持的数据源包括InfluxDB、MySQL、Elasticsearch、OpenTSDB、Graphite等）和丰富的插件及模板功能，支持图表权限控制和报警。CAdvisor是一个容器资源监控工具，包括容器的内存、CPU、网络IO

为了保证线程安全和事件处理的正确性，必须确保每个 Channel 的事件只能由其所属的 subReactor 所在线的线程来处理。即Muduo 通过 mainReactor 监听新连接，并将连接分发给多个 subReactor，每个 subReactor 在独立线程中处理其 Channel 的 I/O 事件。为了确保事件只能由所属线程处理，必须借助 CurrentThread 获取线程身份，实现线

开发人员在本地电脑（Windows/Mac）上开发、测试通过的应用，部署到测试、预发或生产服务器（通常是 Linux）时，可能因为操作系统、库版本、依赖软件（如 Python、Node.js、MySQL 版本不同）导致运行失败或行为异常。传统部署需要手动或脚本化地在服务器上安装各种运行环境、配置依赖、设置端口、管理进程等，过程繁琐，容易出错，且难以快速复制和扩展。在使用虚拟机(VM)创建操作系统时

开发人员在本地电脑（Windows/Mac）上开发、测试通过的应用，部署到测试、预发或生产服务器（通常是 Linux）时，可能因为操作系统、库版本、依赖软件（如 Python、Node.js、MySQL 版本不同）导致运行失败或行为异常。传统部署需要手动或脚本化地在服务器上安装各种运行环境、配置依赖、设置端口、管理进程等，过程繁琐，容易出错，且难以快速复制和扩展。在使用虚拟机(VM)创建操作系统时

可以很容易的用一个配置文件定义一个多容器的应用，然后使用一条指令安装这个应用的所有依赖，完成构建。Grafana是一个开源的数据监控分析可视化平台，支持多种数据源配置（支持的数据源包括InfluxDB、MySQL、Elasticsearch、OpenTSDB、Graphite等）和丰富的插件及模板功能，支持图表权限控制和报警。CAdvisor是一个容器资源监控工具，包括容器的内存、CPU、网络IO

在之前，我们已经学习了很多的数据结构，当我们处理海量数据时，选择合适的数据结构变得至关重要，对于不同的数据结构它们的搜索效率也存在着很大的差异。如下种类数据格式时间复杂度顺序查找无要求O(N)二分查找有序O(log⁡2N)二叉搜索树无要求O(N)二叉平衡树(AVL树和红黑树)无要求O(log⁡2N)哈希无要求O(1)以上结构适合用于数据量相对不是很大，能够一次性存放在内存中，进行数据查找的场景。

前两篇学习的Dijkstra算法和Bellman-Ford算法都是用来求解图的单源最短路径，即从图中指定的一个源点出发到图中其他任意顶点的最短路径。Dijkstra算法不能求解带有负权重的图的最短路径，而Bellman-Ford算法弥补了这个缺点。本篇文章再来见识一下一个求解多源最短路径的算法——Floyd-Warshall算法。多源最短路径–Floyd-Warshall算法Floyd-Warsh