第4章-复杂网络与图论模型

文档摘要

第4章复杂网络与图论模型内容：@若冰（马世拓）审稿：@邢硕排版&校对：@若冰这一章我们主要介绍复杂网络与图论模型。图论模型不同于以前我们印象中的平面几何图，图论模型的边与点往往只是描述一种拓扑关系，所以并不能用传统平面几何的视角去定义复杂网络。复杂网络的研究领域很广，并且虽然复杂网络和图论二者研究对象相同，但它们探讨的实际上是一个对象的不同方面。我们更多的是做图论模型，会介绍几个经典的问题及其解决算法。本章主要涉及到的知识点有：复杂网络的研究对象最短路径问题最小生成树问题网络最大流问题 TSP问题和VRP问题注意：本章内容与前面的整数规划也经常会联合在一起考察，并且后面的群体智能算法也在图论中有典型应用。