Graph Theory (图论)
这是什么
图论研究由线(边)连接的点(顶点)网络——Decision Maths涵盖连通性、加权图等关键概念,以及用克鲁斯卡尔算法和普里姆算法等方法寻找最小生成树。
为什么重要
图论是现实世界网络问题背后的数学基础——寻找GPS路线、分析社交网络、设计电信网络,都正是依赖这些底层概念。
考试小贴士
使用克鲁斯卡尔算法时,始终在纳入一条边之前先检查添加它是否会形成环——这一检查一句话就概括了整个算法,跳过它是最常见的失分方式。
图论研究由线(边)连接的点(顶点)网络——Decision Maths涵盖连通性、加权图等关键概念,以及用克鲁斯卡尔算法和普里姆算法等方法寻找最小生成树。
图论是现实世界网络问题背后的数学基础——寻找GPS路线、分析社交网络、设计电信网络,都正是依赖这些底层概念。
使用克鲁斯卡尔算法时,始终在纳入一条边之前先检查添加它是否会形成环——这一检查一句话就概括了整个算法,跳过它是最常见的失分方式。